Customized for your search:

4 star Luxury hotels in Melbourne, Victoria

Melbourne hotels

Top Trending 4 Star Luxury Hotels in Melbourne

Quest Cheltenham - Cheltenham Hotels
Rating: 4.0 Stars
Check availability

Quest Cheltenham

37-39 Station Road, Cheltenham 3192 - Map
"nice hotel"
Comfortable hotel great location close to beach major shopping centre and movies and train station with 30 min train ride into city. Exceptional service
A Traveller
Situated on the Strip, this luxury apartment is within 1 mi (2 km) of Southland Shopping Centre and Victoria Golf Club. Royal …More
The Sebel Melbourne Flinders Lane - Melbourne Hotels
Rating: 4.0 Stars
Check availability

The Sebel Melbourne Flinders Lane

321 Flinders Lane, Melbourne 3000 - Map
"Beautiful hotel"
Really close to restaurants and shops, rooms are spacious. Favourite place to stay in the cbd
Traveller from melbourne
Located in Melbourne CBD, this luxury aparthotel is within a 10-minute walk of Victoria University of Technology, Eureka …More
Apartment2c - Gramercy - St. Kilda Hotels
Rating: 4.0 Stars
Check availability

Apartment2c - Gramercy

52 Fitzroy Street, St. Kilda - Map
Situated near the beach, this luxury apartment is within a 15-minute walk of St Kilda Pier and St. Kilda Beach. Crown Casino …More

Search from 3 Luxury Melbourne Hotels - 4 Stars

    Need help booking?

    Call 1-800-551-2409
    Visit Customer Support »

    Why book with Expedia ?

    • 271,000+ hotels worldwide
    • No Expedia Cancellation Fee
    • Best price guarantee
    • 91% customer satisfaction

    Pocket Guide: Melbourne 4 stars Luxury Hotels

    Search for hotels in Melbourne on 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

    Customers Rate Expedia
    Powered by feefo
    91% recommended
    From 29,939 Reviews