Budget Hostels from S$55

Most properties are fully refundable. Because flexibility matters.

Save 10% or more on select stays with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Cities in Victoria

HostelsHostels
Melbourne
Melbourne
Ballarat which includes heritage architecture and night scenes
HostelsHostels
Ballarat
Ballarat

Featured Hostels in Victoria

Space Hotel - Hostel

Space Hotel - Hostel
2 out of 5
380 Russell Street, Melbourne, VIC, 3000
Fully refundableReserve now, pay when you stay
The price is S$64 per night from 17 May to 18 May
4.1/5 Very Good! (991 reviews)
"Enjoyed our stay, Staff was really helpful."

Reviewed on 21 Apr,2022

Space Hotel - Hostel
The Village Melbourne

The Village Melbourne
2 out of 5
167 Franklin Street, Melbourne, VIC, 3000
3.2/5 (543 reviews)
Good option for price
"Big room, big bed, tiny bathroom. Good spot, lots of nice food options."

Reviewed on 6 Nov,2021

Get rates
The Village Melbourne
Melbourne Metro YHA - Hostel

Melbourne Metro YHA - Hostel
3 out of 5
78 Howard Street, North Melbourne, VIC, 3051
Fully refundableReserve now, pay when you stay
The price is S$55 per night from 17 May to 18 May
4/5 Very Good! (215 reviews)
Convenient and Comfortable
"We enjoyed our stay, comfortable with good kitchen facilities, and rooftop garden. Check in seamless"

Reviewed on 24 Nov,2021

Melbourne Metro YHA - Hostel
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
Elizabeth Hostel

Elizabeth Hostel
1.5 out of 5
490-494 Elizabeth Street, Melbourne, VIC, 3000
The price is S$63 per night from 30 May to 31 May
2.8/5 (176 reviews)
"Staff were very friendly and helpful. Very basic facilities, my room was clean so no worries there. Needed air plugs to get a good nights sleep as the floors were wooden and sometimes the neighbours were a little noisy. Great transport links to the trams."

Reviewed on 13 Apr,2022

Elizabeth Hostel
Apollo Bay Eco YHA - Hostel

Apollo Bay Eco YHA - Hostel
2 out of 5
5 Pascoe Street, Apollo Bay, VIC, 3233
The price is S$82 per night from 17 May to 18 May
4.2/5 Excellent! (104 reviews)
"Good place for families and friends."

Reviewed on 25 Dec,2021

Apollo Bay Eco YHA - Hostel
Selina Melbourne Central

Selina Melbourne Central
2 out of 5
250 Flinders St, Melbourne, VIC, 3000
Fully refundableReserve now, pay when you stay
The price is S$119 per night from 17 May to 18 May
4/5 Very Good! (1 review)
Beautiful spaces and location
"Loved the location so easy for all transport food shopping supermarket all in walking distance I will be recommending Selina to everyone I will be staying there from now on when I'm in melbourne.great feel to hostel the rooms, kitchen , bar amazing beautiful spaces the best I've come across in a ..."

Reviewed on 3 May,2022

Selina Melbourne Central
Como Court

Como Court
2 out of 5
53 Barkly Street, St Kilda, VIC, 3182
Fully refundableReserve now, pay when you stay
The price is S$135 per night from 11 Jun to 12 Jun
3.9/5 Good! (154 reviews)
"Great location, comfortable room, very affordable"

Reviewed on 21 Apr,2022

Como Court
Sow and Piglets Guesthouse

Sow and Piglets Guesthouse
2 out of 5
18 Tregea St, Port Campbell, VIC, 3269
Fully refundableReserve now, pay when you stay
The price is S$85 per night from 17 May to 18 May
4.1/5 Very Good! (59 reviews)
"Suit back packers"

Reviewed on 2 May,2022

Sow and Piglets Guesthouse
College Lawn Hotel - Hostel

College Lawn Hotel - Hostel
2 out of 5
36 Greville St, Prahran, VIC, 3181
The price is S$68 per night from 29 May to 30 May
4.4/5 Excellent! (8 reviews)
"A hidden gem for reasonably priced accommodation in a lovely area. The rooms were visibly clean & I think recently upgraded. The bathroom facilities were a little shabby, but for an overnight stay, it was perfect. (Especially if you are attending a function at the hotel). Would definitely stay ..."

Reviewed on 7 Feb,2022

College Lawn Hotel - Hostel
Melbourne city backpackers

Melbourne city backpackers
1 out of 5
197-199 King Street, Melbourne, VIC, 3000
Fully refundableReserve now, pay when you stay
The price is S$72 per night from 17 May to 18 May
3.2/5 (183 reviews)
"It wasn’t that good in terms of bad location, seedy area and I felt somewhat uncomfortable."

Reviewed on 18 Mar,2020

Melbourne city backpackers
Don't see what you're looking for?
See all available properties in Victoria
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Reviews in Victoria
expedia verified reviews

  • Crowne Plaza Melbourne, an IHG Hotel

    Crowne Plaza Melbourne, an IHG Hotel

    5/5 Excellent
    "We enjoy walking and it was so easy to leave the hotel and explore at our leisure.What a great place to stay.So close to everything.The room was comfortable and well serviced.You let reception know you went out and your room was serviced before you headed back.What sense."
    A verified traveller from Bunbury stayed at Crowne Plaza Melbourne, an IHG Hotel
    Posted 4 days ago
    Crowne Plaza Melbourne, an IHG Hotel
  • Four Points by Sheraton Melbourne Docklands

    Four Points by Sheraton Melbourne Docklands

    5/5 Excellent
    "Room was spacious, modern and clean. Close to shops and food. The surrounding area seems a little quiet. A lot of shops and food venues were closed. "
    A verified traveller stayed at Four Points by Sheraton Melbourne Docklands
    Posted 4 days ago
    Four Points by Sheraton Melbourne Docklands
  • Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

    5/5 Excellent
    "It is a short walk from Southern Cross Station, the Spencer Street DFO and the Skybus. Trams are close by making it very easy to get around Melbourne. We always stay at the Atlantis. "
    A verified traveller stayed at Atlantis Hotel, Melbourne
    Posted 6 days ago
    Atlantis Hotel, Melbourne
  • The Langham, Melbourne

    The Langham, Melbourne

    5/5 Excellent
    "Views from our room were just awesome. Very accessible to the city and walking distance to restaurants. Will definitely stay again when in Melbourne next"
    A verified traveller stayed at The Langham, Melbourne
    Posted 6 days ago
    The Langham, Melbourne
  • Pegasus Apart'Hotel

    Pegasus Apart'Hotel

    5/5 Excellent
    "Thank you to the amazing staff at Reception Maryanne, Emma & Oscar for looking after me & my Niece. Awesome customer service."
    A verified traveller stayed at Pegasus Apart'Hotel
    Posted 6 days ago
    Pegasus Apart'Hotel
  • Travelodge Hotel Melbourne Docklands

    Travelodge Hotel Melbourne Docklands

    5/5 Excellent
    "Nice welcome. Well prepared room. Easy check in and checkout"
    A verified traveller stayed at Travelodge Hotel Melbourne Docklands
    Posted 7 days ago
    Travelodge Hotel Melbourne Docklands
  • Hotel Grand Chancellor Melbourne

    Hotel Grand Chancellor Melbourne

    5/5 Excellent
    "Lovely clean big room with great bed. Close to all the hustle and bustle of city restaurants"
    A verified traveller stayed at Hotel Grand Chancellor Melbourne
    Posted 8 days ago
    Hotel Grand Chancellor Melbourne
  • Oaks Melbourne on William Suites

    Oaks Melbourne on William Suites

    5/5 Excellent
    "This is my second time staying at Oaks on William and I will most definitely be back again! It's in a great location - walking distance from pretty much everything and isn't noisy or too busy nearby. Parking onsite is so easy and the staff are extremely friendly and helpful. The rooms are so clean and modern and the views are breathtaking. "
    A verified traveller stayed at Oaks Melbourne on William Suites
    Posted 12 days ago
    Oaks Melbourne on William Suites
  • The Victoria Hotel Melbourne

    The Victoria Hotel Melbourne

    5/5 Excellent
    "Staff service at reception was exceptional. Room was extremely clean and had close proximity to CBD and sporting venues. "
    A verified traveller stayed at The Victoria Hotel Melbourne
    Posted 13 days ago
    The Victoria Hotel Melbourne

Explore a world of travel with Expedia

See our travel options