Find & compare luxury hotels in Melbourne

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

Best Luxury Hotels in Melbourne

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
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive, Melbourne Airport, VIC, 3045
Free Cancellation
Reserve now, pay when you stay
The price is $195 per night
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the 24-hour gym and perks like free WiFi.
Pool
Free WiFi
Four Points by Sheraton Melbourne Docklands

Four Points by Sheraton Melbourne Docklands

4 out of 5
443 Docklands Drive, Docklands, VIC, 3008
Free Cancellation
Reserve now, pay when you stay
The price is $115 per night
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 7 conference rooms, free WiFi in public areas, and express check-in. You'll appreciate the spa tub, bar/lounge, and concierge services.
Pool
Free WiFi
Crowne Plaza Melbourne, an IHG Hotel

Crowne Plaza Melbourne, an IHG Hotel

4.5 out of 5
1-5 Spencer Street, Docklands, VIC, 3008
Free Cancellation
The price is $159 per night
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 10 conference rooms, free WiFi in public areas, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.
Pool
Free WiFi
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC, 3000
Free Cancellation
The price is $87 per night
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. Enjoy the a rooftop terrace and perks like free WiFi.
Pool
Free WiFi
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

4 out of 5
66 Aurora Lane, Docklands, VIC, 3008
Free Cancellation
Reserve now, pay when you stay
The price is $104 per night
This hotel features free WiFi in public areas, laundry facilities, and self parking. Traveling for business? Take advantage of the business center, express check-out, and conference space. A snack bar/deli, dry cleaning, and luggage storage are also on offer.
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
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC, 3000
The price is $85 per night
This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the spa tub and conveniences like a 24-hour front desk and laundry facilities.
Pool
Free WiFi
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street, Melbourne, VIC, 3000
Free Cancellation
Reserve now, pay when you stay
The price is $141 per night
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of the 11 conference rooms, 24-hour business center, and express check-out.
Free WiFi
Air conditioning
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.

More 4 star hotels in Melbourne

  • Oaks Melbourne on Collins Hotel

    Oaks Melbourne on Collins Hotel

    480 Collins Street, Melbourne, VIC, 3000
    The price is $106 per night from May 29 to May 30
    2.3/5 (3 reviews)
    Oaks Melbourne on Collins Hotel
  • Radisson on Flagstaff Gardens Melbourne

    Radisson on Flagstaff Gardens Melbourne

    380 William Street, Melbourne, VIC, 3000
    The price is $119 per night from Jun 19 to Jun 20
    5/5 Exceptional! (2 reviews)
    Radisson on Flagstaff Gardens Melbourne
  • Oaks Melbourne on William Suites

    Oaks Melbourne on William Suites

    350 William Street, Melbourne, VIC, 3000
    The price is $120 per night from May 29 to May 30
    4/5 Very Good! (1 review)
    Oaks Melbourne on William Suites
  • Holiday Inn Melbourne Airport, an IHG Hotel

    Holiday Inn Melbourne Airport, an IHG Hotel

    10-14 Centre Road, Melbourne Airport, VIC, 3045
    The price is $139 per night from Jun 19 to Jun 20
    3.3/5 (3 reviews)
    Holiday Inn Melbourne Airport, an IHG Hotel
  • Oaks Melbourne on Market Hotel

    Oaks Melbourne on Market Hotel

    60 Market Street, Melbourne, VIC, 3000
    The price is $106 per night from May 29 to May 30
    Oaks Melbourne on Market Hotel
  • Novotel Melbourne South Wharf

    Novotel Melbourne South Wharf

    7 Convention Centre Place, South Wharf, VIC, 3006
    The price is $112 per night from May 27 to May 28
    Novotel Melbourne South Wharf

5 star hotels in Melbourne

  • Stamford Plaza Melbourne

    Stamford Plaza Melbourne

    111 Little Collins Street, Melbourne, VIC, 3000
    The price is $158 per night from Jun 23 to Jun 24
    5/5 Exceptional! (1 review)
    Stamford Plaza Melbourne
  • Pan Pacific Melbourne

    Pan Pacific Melbourne

    2 Convention Centre Place, South Wharf, VIC, 3006
    The price is $194 per night from Jun 13 to Jun 14
    Pan Pacific Melbourne
  • Grand Hyatt Melbourne

    Grand Hyatt Melbourne

    123 Collins Street, Melbourne, VIC, 3000
    The price is $198 per night from May 30 to May 31
    Grand Hyatt Melbourne
  • W Melbourne

    W Melbourne

    408 Flinders Lane, Melbourne, VIC, 3000
    The price is $257 per night from Jun 5 to Jun 6
    W Melbourne
  • The Hotel Windsor

    The Hotel Windsor

    111 Spring Street, Melbourne, VIC, 3000
    The price is $165 per night from Jun 5 to Jun 6
    The Hotel Windsor
  • Pullman Melbourne on Swanston

    Pullman Melbourne on Swanston

    195 Swanston Street, Melbourne, VIC, 3000
    The price is $199 per night from May 29 to May 30
    Pullman Melbourne on Swanston

Pocket Guide: Luxury 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

Seize your some day

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