• Login or Create Account
  • Currency

    OMR

You are booking hotel for more than 90 days

map
Applied FiltersClear

Hostel

Price per night
  • (2)
  • (17)
  • (1)
  • (2)

Your Budget

to
Star Category
  • (0)
  • (2)
  • (5)
User Rating
  • (2)
  • (4)
  • (9)
  • (3)
  • (0)
Property Type
  • (2018)
  • (713)
  • (310)
  • (45)
  • (40)

Show 3 more

Chains
  • (0)
  • (0)
  • (0)
  • (0)
  • (0)

Show 4 more

Amenities
Guests Love
  • (0)
  • (22)
  • (0)

Show -3 more

Booking Preference
Booking Preference
  • (0)
  • (0)
  • (27)
  • (0)
House Rules
  • (0)
  • (0)
  • (0)
BACK TO TOP

27 Properties in Melbourne

hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Space Hotel - Hostel

Melbourne CBD | 850 m drive to Melbourne City Centre
Bed in a Hostel
| Sleeps 2 guests
LaundromatLaundromat
GymGym
JacuzziJacuzzi
Free Cancellation

OMR 33

+ OMR 3 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Selina Central, Melbourne

Melbourne CBD | 9 minutes walk to Melbourne City Centre
Hostel
| Sleeps 2 guests
Free Wi-FiFree Wi-Fi
Free Cancellation

OMR 37

+ OMR 4 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Europa Melbourne - Hostel

Melbourne CBD | 4 minutes walk to Melbourne City Centre
Bed in a Hostel
| Sleeps 2 guests
Free Wi-FiFree Wi-Fi
Shared Kitchen
Vending Machine
Free Cancellation till 24 hrs before check in

OMR 24

+ OMR 2 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Nomads St Kilda - Base

Saint Kilda | 7 km drive to Melbourne City Centre
Bed in a Hostel
| Sleeps 2 guests
LaundromatLaundromat
KitchenetteKitchenette
Elevator/LiftElevator/Lift
Breakfast Included

OMR 30

+ OMR 3 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Roamer St Kilda - formerly Selina St Kilda Melbourne

Saint Kilda | 6.3 km drive to Melbourne City Centre
Bed in a Hostel
| Sleeps 2 guests
Free Wi-FiFree Wi-Fi
Shared Kitchen
BarBar

OMR 34

+ OMR 3 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background
Room in a Hostel

College Lawn Hotel - Hostel

Prahran | 5.4 km drive to Melbourne City Centre
Room in a Hostel
| Sleeps 2 guests
Refrigerator
Free Cancellation till 24 hrs before check in
Hurry! only last few rooms left at this price

OMR 24

+ OMR 2 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Bayside House - Hostel

Saint Kilda | 6.6 km drive to Melbourne City Centre
Rooms in a Hostel
| 2 Bedrooms | Sleeps 16 guests
Free Wi-FiFree Wi-Fi
Shared Kitchen
SafeSafe
Hurry! only last few rooms left at this price

OMR 19

+ OMR 2 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Nomads St Kilda Hostel

Saint Kilda | 7.0 km drive to Melbourne City Centre
Hostel
| Sleeps 2 guests
Elevator/LiftElevator/Lift

OMR 23

+ OMR 2 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Richmond Private Rooms @ 151 Hoddle Homestay

Richmond | 3.4 km drive to Melbourne City Centre
Hostel
| 1 Bedroom | Sleeps 2 guests
Refrigerator
Free Cancellation
Hurry! only last few rooms left at this price

OMR 37

+ OMR 4 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

City Lifestyle Accommodation - Hostel

Melbourne CBD | 9 minutes walk to Melbourne City Centre
Hostel
| 1 Bedroom | Sleeps 2 guests
GymGym
Elevator/LiftElevator/Lift

OMR 37

+ OMR 4 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

St Kilda Accommodation - Hostel

Saint Kilda | 6.6 km drive to Melbourne City Centre
Bed in a Hostel
| Sleeps 2 guests
Free Wi-FiFree Wi-Fi
Shared Kitchen
Indoor GamesIndoor Games
Breakfast Included

OMR 19

+ OMR 2 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background
Room in a Hostel

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

Abbotsford | 3.5 km drive to Melbourne City Centre
Room in a Hostel
| Sleeps 2 guests
Refrigerator
Free Cancellation
Hurry! only last few rooms left at this price

OMR 38

+ OMR 4 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background
Room in a Hostel

Little Drifter North Melbourne

North Melbourne | 1.6 km drive to Melbourne City Centre
Room in a Hostel
| 1 Bedroom | Sleeps 2 guests
GymGym
Refrigerator
Hurry! only last few rooms left at this price

OMR 52

+ OMR 5 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

YHA Melbourne Central

Melbourne CBD | 1.6 km drive to Melbourne City Centre
Bed in a Hostel
| Sleeps 2 guests
LaundromatLaundromat
Elevator/LiftElevator/Lift
Free Cancellation till check-in

OMR 36

+ OMR 4 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Elizabeth Hostel

Melbourne CBD | 7 minutes walk to Melbourne City Centre
Bed in a Hostel
| Sleeps 2 guests
KitchenetteKitchenette
Hurry! only last few rooms left at this price

OMR 19

+ OMR 2 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

St Kilda East backpackers' hostel

Saint Kilda East | 9.5 km drive to Melbourne City Centre
Rooms in a Hostel
| 2 Bedrooms | Sleeps 12 guests
Shared Kitchen

OMR 17

+ OMR 2 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background
Room in a Hostel

The Village Melbourne - Hostel

Melbourne CBD | 8 minutes walk to Melbourne City Centre
Room in a Hostel
| 1 Bedroom | Sleeps 2 guests
Refrigerator
Elevator/LiftElevator/Lift
Hurry! only 1 room left at this price

OMR 55

+ OMR 6 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Melbourne City Backpackers

Melbourne CBD | 9 minutes walk to Melbourne City Centre
Bed in a Hostel
| Sleeps 2 guests
LaundromatLaundromat
KitchenetteKitchenette
Breakfast Included

OMR 28

+ OMR 3 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Queen Victoria Hostel

North Melbourne | 1.3 km drive to Melbourne City Centre
Bed in a Hostel
| Sleeps 2 guests
Free Wi-FiFree Wi-Fi
Shared Kitchen
SafeSafe
Free Cancellation

OMR 26

+ OMR 3 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

The Nunnery Accommodation

Fitzroy | 1.8 km drive to Melbourne City Centre
Bed in a Hostel
| Sleeps 2 guests
Free Wi-FiFree Wi-Fi
Shared Kitchen
Barbeque
Free Cancellation

OMR 28

+ OMR 3 taxes & fees

Per Night

Login to Book Now & Pay Later!

Hostels in Melbourne - Hostels Booking and other information

Are you looking for Best Hostels in Melbourne, your search ends here. Find the best Hostels in Melbourne and save upto 50% on your bookings at MakeMyTrip. Pick from 24 fully serviced Hostels in Melbourne with prices starting as low as OMR 19 per night. Enjoy a comfortable stay with free WiFi, air-conditioned rooms, free on-site parking, fully-equipped kitchen and all modern amenities. View real-time prices for Melbourne Hostels on MakeMyTrip.
All Above Listings for Melbourne are updated on Tuesday, January 06, 2026- 06.03.

Melbourne - Book affordable Hostels in Melbourne at discounted prices on MakeMyTrip.

Properties in Melbourne

Show More

Hotels By Star Category in Melbourne

Show More

Attraction In Melbourne

Show More

Hostels with Swimming Pool in Melbourne

Melbourne CBD

Burnbank

0 -1 0 1 2 3 4

OMR 46

Per Night

Melbourne

Sandown Regency

0 1 2 3 0 1 2 3 4

OMR 25

Per Night

Noble Park

Melbourne CBD

Melbourne CBD

Melbourne CBD

Melbourne CBD

Sandhurst Motel

0 1 2 0 1 2 3 4

OMR 30

Per Night

Carrum Downs

Melbourne CBD

Mount Evelyn

Areas In Melbourne