Find & compare cheap hotels in Melbourne from $50

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Melbourne Cheap Hotels

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC, 3000
The price is $69 per night
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-out, dry cleaning, and luggage storage are also on offer.
Free WiFi
Air conditioning
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road, Fawkner, VIC, 3060
Free Cancellation
Reserve now, pay when you stay
The price is $50 per night
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. A coffee shop, a garden, and luggage storage are also on offer.
Free WiFi
Parking included
ibis budget Melbourne Airport

ibis budget Melbourne Airport

2.5 out of 5
Caldwell Drive, Melbourne Airport, VIC, 3045
Free Cancellation
Reserve now, pay when you stay
The price is $112 per night
A restaurant, self parking, and laundry facilities are among this hotel's amenities. WiFi in public areas is free. A computer station is also provided.
Free WiFi
Air conditioning
ibis budget Melbourne CBD

ibis budget Melbourne CBD

2.5 out of 5
97-103 Elizabeth Street, Melbourne, VIC, 3000
The price is $61 per night
This hotel features a restaurant, free WiFi in public areas, and luggage storage. There's a safe deposit box and multilingual staff can provide around-the-clock assistance.
Free WiFi
Air conditioning
Bayview On The Park

Bayview On The Park

3.5 out of 5
Queens Road, 52, Melbourne, VIC, 3004
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, laundry service, and airport shuttle. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Pool
Free WiFi
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC, 3000
The price is $68 per night
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.
Pool
Free WiFi
Together Co-Living

Together Co-Living

3.5 out of 5
205 Bell Street, Preston, VIC, 3072
Free Cancellation
The price is $1,612 per night
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. A free area shuttle is offered as well.
Pool
Free WiFi
Miami Hotel Melbourne

Miami Hotel Melbourne

3.5 out of 5
13 Hawke Street, West Melbourne, VIC, 03003
The price is $56 per night
This motel features a coffee shop, laundry facilities, and self parking. WiFi in public areas is free. There's a computer station and multilingual staff can provide around-the-clock assistance.
Free WiFi
Air conditioning
Hotel Sophia

Hotel Sophia

4 out of 5
277-287 King Street, Melbourne, VIC, 3000
Get rates
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. A coffee shop, express check-in, and express check-out are also on offer.
Free WiFi
Air conditioning
YTI Garden Hotel

YTI Garden Hotel

3.5 out of 5
378 Little Bourke Street, Melbourne, VIC, 3000
The price is $55 per night
This hotel features luggage storage, a safe deposit box, and laundry facilities. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Air conditioning
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC, 3006
The price is $96 per night
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Traveling on business? Take advantage of the 3 onsite conference rooms. Luggage storage, laundry facilities, and concierge services are also on offer.
Free WiFi
Air conditioning
City Centre Budget Hotel

City Centre Budget Hotel

2.5 out of 5
22 Little Collins Street, Melbourne, VIC, 3000
The price is $53 per night
A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a terrace. A computer station, luggage storage, and laundry facilities are also on offer.
Free WiFi
Business services
Don't see what you're looking for?
See all available properties in Melbourne
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.

Cheap Melbourne Kid-Friendly Hotels

Pocket Guide: Cheap Hotels in Melbourne

Search for hotels in Melbourne on Travelocity. You can easily find your hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last

Recent Melbourne hotel reviews by fellow wanderers

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

5 out of 5
Posted 2 months ago
travelocity Verified Review
"Positive warm welcome. Comfortable bed, beautifully presented room & flexible staff."
A verified traveler stayed at The Victoria Hotel Melbourne
The Victoria Hotel Melbourne