Search Melbourne Hostels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Melbourne

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1,576 reviews)
"Great place"
United States
Ernest
The price is AU$149
includes taxes & fees
29 June - 30 June
Hyatt Place Melbourne Airport

Fairfield Inn & Suites by Marriott Melbourne Viera Town Center

Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (950 reviews)
"The rooms were clean and the staff were very friendly."
United States
Lloyd
The price is AU$174
includes taxes & fees
13 July - 14 July
Fairfield Inn & Suites by Marriott Melbourne Viera Town Center

Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (867 reviews)
"Love staying here"
United States
Ernest
The price is AU$144
includes taxes & fees
12 July - 13 July
Home2 Suites by Hilton Melbourne Viera

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1,373 reviews)
"great stay"
United States
Dawn
The price is AU$162
includes taxes & fees
13 July - 14 July
Hyatt Place Melbourne / Palm Bay / I-95

Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG
2.5 star property
Melbourne
9.4 out of 10, Exceptional, (1,006 reviews)
"Clean room great staff good breakfast and excellent hot tub."
United States
Tranae
The price is AU$153
includes taxes & fees
12 July - 13 July
Holiday Inn Express & Suites West Melbourne by IHG

avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG
2.0 star property
Melbourne
9.2 out of 10, Wonderful, (960 reviews)
"Great place to stay."
United States
cathy
The price is AU$149
includes taxes & fees
12 July - 13 July
avid hotel Melbourne Viera by IHG

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
Palm Bay
8.8 out of 10, Excellent, (1,005 reviews)
"We enjoyed our stay here. The staff were very friendly and the room was comfortable. I would stay here again."
United States
Philip
The price is AU$105
includes taxes & fees
23 July - 24 July
Comfort Suites Palm Bay - Melbourne

Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (1,001 reviews)
"Best hotel we’ve stayed at since coming to Florida 4 years ago."
United States
Kelly
The price is AU$136
includes taxes & fees
28 June - 29 June
Hampton Inn & Suites West Melbourne-Palm Bay Road

Holiday Inn Melbourne-Viera Conference Ctr by IHG

Holiday Inn Melbourne-Viera Conference Ctr by IHG
3.0 star property
Melbourne
8.0 out of 10, Very good, (1,004 reviews)
"Great place to stay and cheap."
United States
Adrien
The price is AU$149
includes taxes & fees
28 June - 29 June
Holiday Inn Melbourne-Viera Conference Ctr by IHG

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera
3.0 star property
Melbourne
7.4 out of 10, Good, (1,451 reviews)
"The hotel is being renovated. Good price and good breakfast."
United States
Davide
The price is AU$98
includes taxes & fees
12 July - 13 July
La Quinta Inn & Suites by Wyndham Melbourne Viera

SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (346 reviews)
"Clean room, loved the shower, breakfast was great."
United States
juana
The price is AU$168
includes taxes & fees
12 July - 13 July
SpringHill Suites by Marriott West Melbourne Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
3.0 star property
Melbourne
9.0 out of 10, Wonderful, (1,005 reviews)
"good hotel to stay in breakfast starts to late for early travelers!"
United States
Terry
The price is AU$141
includes taxes & fees
23 June - 24 June
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera
2.5 star property
Melbourne
8.8 out of 10, Excellent, (1,005 reviews)
"Will be staying again, room clean, staff awesome, breakfast was great, easy parking "
United States
William
The price is AU$134
includes taxes & fees
13 July - 14 July
Hampton Inn Melbourne-Viera

Courtyard Melbourne West

Courtyard Melbourne West
3.0 star property
Melbourne
9.0 out of 10, Wonderful, (1,003 reviews)
"We stay here every time we visit family in Melbourne. We can always depend on a clean, healthy friendly stay. "
United States
Linda
The price is AU$161
includes taxes & fees
5 July - 6 July
Courtyard Melbourne West

Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera
2.5 star property
Melbourne
9.0 out of 10, Wonderful, (1,002 reviews)
"Clean property, comfortable beds and friendly staff"
United States
Steven
The price is AU$121
includes taxes & fees
12 July - 13 July
Comfort Inn & Suites Melbourne-Viera

Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
Melbourne
8.4 out of 10, Very good, (1,003 reviews)
"Clean room, friendly staff!"
United States
Jessica
The price is AU$186
includes taxes & fees
9 July - 10 July
Hilton Melbourne, FL

Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95
2.5 star property
Melbourne
8.4 out of 10, Very good, (1,002 reviews)
"Clean room and great amenities."
United States
Eliott
The price is AU$112
includes taxes & fees
23 June - 24 June
Extended Stay America Premier Suites Melbourne I95

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
Historic Downtown Melbourne
9.2 out of 10, Wonderful, (1,000 reviews)
"It's the third time we are staying in this hotel with our dog (Pug), and it's been excellent every time. Very well located, close to restaurants, bars and local stores."
United States
PATRIZIA
The price is AU$189
includes taxes & fees
29 June - 30 June
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG
3.5 star property
Indialantic
8.6 out of 10, Excellent, (1,006 reviews)
"It was perfect kid friendly and right on the beach it was the perfect spot"
United States
Rebecca
The price is AU$231
includes taxes & fees
22 July - 23 July
Crowne Plaza Melbourne - Oceanfront by IHG

Candlewood Suites Melbourne/Viera by IHG

Candlewood Suites Melbourne/Viera by IHG
2.5 star property
Melbourne
8.4 out of 10, Very good, (694 reviews)
"Excellent room and breakfast!"
United States
Edwin
The price is AU$151
includes taxes & fees
28 June - 29 June
Candlewood Suites Melbourne/Viera by IHG
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Melbourne Hotel Reviews

Find out more about Melbourne

Melbourne Hostels information

Number of reviews
22,230
Accommodation
0 Hostels
Lowest Price
AU$98
Highest Price
AU$264

Frequently asked questions

What are the best hostels in Melbourne?
Wondering where other travellers have stayed overnight in Melbourne? These are a few popular options that may have reasonable rates: Hilton Melbourne, FL - Located within a 5-minute walk of Brevard Zoo. Guests can enjoy free breakfast, free Wi-Fi and free parking at this hotel. Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay - Guests can enjoy free breakfast, free Wi-Fi and free parking at this hotel. Avid hotel Melbourne Viera by IHG - Guests can enjoy free breakfast, free Wi-Fi and free parking at this hotel. Extended Stay America Premier Suites Melbourne I95 - Guests can enjoy free breakfast, free Wi-Fi and free parking at this hotel. Hyatt Place Melbourne Airport - Property features at this hotel include free breakfast, free Wi-Fi and free parking.
When is the best time of year to stay in a hostel in Melbourne?
Good weather's definitely a plus when you want to venture out and explore, so here are some stats that might be helpful: The hottest months are usually July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 19°C. The rainiest months in Melbourne are August, July, September and June, with each month seeing an average of 204 mm of rainfall.
What is there to see and do in Melbourne?
Generally, Melbourne is known for its beaches, live music and theatres. Get out into nature with places such as Wickham Park, Joy and Gordon Patterson Botanical Garden and Max K. Rodes Park. Cultural attractions include The Maxwell C. King Center, Historic Rossetter House Museum and Gardens and Sebastian Fishing Museum. Locals like to shop at Melbourne Square Mall and The Avenue Viera.
What's the best way to get to and around Melbourne while staying at a hostel?
Keep this information about transit options in Melbourne on hand to make the most of your stay: You can search for flights to the nearest airport, which is Melbourne, FL (MLB-Orlando Melbourne Intl.), 1.7 mi (2.7 km) away from the city centre. An alternative is Vero Beach, FL (VRB-Vero Beach Municipal), situated 32 mi (51.6 km) away.