Hotel & Accommodation in Melbourne

4 Stars Hotels in Melbourne

Unlock your enchanting journey, explore the best hotels in Melbourne
  1. Hotel
    /
  2. Australia
    (30938 Hotels)
    /
  3. Victoria
    (7205 Hotels)
    /
  4. Melbourne
    (2823 Hotels)

Destinations to Discover

Find what you like & explore accommodations in these popular areas
Hotels in Monash
Hotels in Monash
Business, Family-friendly, Street Food
Hotels in Greater Dandenong
Hotels in Greater Dandenong
Culinary, Shopping, Arts & Culture
Hotels in Maribyrnong
Hotels in Maribyrnong
Culinary, Shopping, Nightlife
Hotels in Manningham
Hotels in Manningham
Nature, Adventure, Wellness
Hotels in Frankston
Hotels in Frankston
Arts & Culture, Nature, Family-friendly

Why Pay More

When You Can Pay Less?

Install our app for bigger deals!
Open Maps
Price Range
Reset
Per room, per night
Star Rating
Toggle filter card
1 (529)
2 (154)
3 (1163)
4 (899)
5 (78)
Guest Rating
Toggle filter card
7+ Convenient (87)
8+ Impressive (79)
9+ Superb (36)
Accommodation Type
Toggle filter card
Private Vacation Home (34)
Hotel (184)
Ryokan
Apartment (299)
B&B (10)
See All
Popular Facilities
Toggle filter card
Luggage Storage (410)
Breakfast Available (117)
Early Check-In (2)
Airport Transfer (47)
Late Check-Out (2)
See All
More Flexibility
Toggle filter card
Free Cancellation
Pay at Hotel (159)
Unique Facilities
Toggle filter card
Entertainment Area (199)
Bars & Pub (93)
Shopping Area (24)
Tennis (18)
Golf (15)
See All
Room Facilities
Toggle filter card
Air Conditioning (38)
Non Smoking Room (26)
Hair Dryer (11)
Connecting Room (10)
Refrigerator (7)
See All
Reset
Apply

Popular 4-Star Hotels in Melbourne

Check out these memorable stays and their recent reviews
Melbourne
899 properties found
Sort by:
Highest popularity
Primary image 1 Crown Metropol, Melbourne Hotels
Hotels
Southbank, Melbourne
Nightclub
Shops
Hot tub
Sauna
Spa
Bar
Price around
AU$356
See Availability
Primary image 1 Oaks Melbourne on Collins Suites, Melbourne Hotels
Apartments
Melbourne CBD, Melbourne
Limo or town car service
Steam room
Sauna
Price around
AU$173
See Availability
Exterior view 1 Novotel Melbourne South Wharf, Melbourne Hotels
Hotels
Southbank, Melbourne
Babysitting
Express check-out
Price around
AU$219
See Availability
Exterior / Building 1 The Parkmore Hotel, Melbourne Hotels
Hotels
Parkville, Melbourne
Price around
AU$141
See Availability
Primary image 1 Melbourne CBD Central Apartment Hotel, Melbourne Hotels
Hotels
Melbourne CBD, Melbourne
Price around
AU$154
See Availability
Hotel entrance 1 voco MELBOURNE CENTRAL, an IHG Hotel, Melbourne Hotels
Hotels
Melbourne CBD, Melbourne
Casino
Tennis
Fitness center
Price around
AU$317
See Availability
Melbourne CBD Hotel which is family friendly 1 Holiday Inn MELBOURNE ON FLINDERS, an IHG Hotel, Melbourne Hotels
Hotels
Docklands, Melbourne
Casino
Tennis
Fitness center
Bar
Price around
AU$281
See Availability
Crown Promenade Melbourne 1, Hotel Melbourne
Hotels
Southbank, Melbourne
Nightclub
Babysitting
Express check-out
Bar
Price around
AU$319
See Availability
Primary image 1 Quest NewQuay, Melbourne Hotels
Apartments
No. 5 in Kids-Friendly Hotel
Docklands, Melbourne
Rooftop terrace
Picnic area
Price around
AU$189
See Availability
Primary image 1 Rydges Melbourne, Melbourne Hotels
9.3
(5)
Superb
Hotels
Chinatown Melbourne, Melbourne
Pool sun loungers
Express check-out
Bar
Price around
AU$262
See Availability
Primary image 1 Dorsett Melbourne, Melbourne Hotels
9.3
(18)
Superb
Hotels
No. 7 in Best Seller Hotels
Melbourne CBD, Melbourne
Steam room
Game room
Hot tub
Pool sun loungers
Sauna
Bar
Price around
AU$240
See Availability
Primary image 1 AC Hotel Melbourne Southbank, Melbourne Hotels
Hotels
Southbank, Melbourne
Bar
Price around
AU$226
See Availability
Lobby 1 Best Western Plus Travel Inn Hotel, Melbourne Hotels
Hotels
No. 10 in Kids-Friendly Hotel
Carlton, Melbourne
Beach umbrella
Pool sun loungers
Picnic area
Bar
Price around
AU$170
See Availability
Exterior Feature 1 Holiday Inn MELBOURNE AIRPORT, an IHG Hotel, Melbourne Hotels
Hotels
Tullamarine, Melbourne
Fitness center
Bar
Annie Finlayson
family
Terrific all round! I would recommend Holiday Inn to anyone who needs a hotel at Melbourne Airport.
Price around
AU$217
See Availability
Exterior 1 Novotel Melbourne Airport, Melbourne Hotels
Hotels
Tullamarine, Melbourne
Airport transfer
Express check-out
Price around
AU$244
See Availability
Primary image 1 Atura Dandenong, Melbourne Hotels
Hotels
Melbourne, Victoria
Wine tasting room
Billiard
Game room
Picnic area
Bar
Price around
AU$166
See Availability
Exterior 1 Mantra Melbourne Epping, Melbourne Hotels
Hotels
Melbourne, Victoria
Price around
AU$199
See Availability
Primary image 1 Oakwood Premier Melbourne, Melbourne Hotels
Hotels
Southbank, Melbourne
Casino
Babysitting
Shops
Billiard
Game room
Bar
Price around
AU$295
See Availability
Primary image 1 Atlantis Hotel, Melbourne, Melbourne Hotels
8.9
(62)
Impressive
Others
No. 9 in Budget Friendly Hotel
Docklands, Melbourne
Limo or town car service
Pool sun loungers
Sauna
William Alexander Widjaja
family
Big room. Good location. Near coles
Price around
AU$142
See Availability
Lobby 1 Mantra on Little Bourke Melbourne, Melbourne Hotels
Hotels
Melbourne CBD, Melbourne
Express check-out
Price around
AU$241
See Availability
Reception 1 DoubleTree by Hilton Melbourne - Flinders Street, Melbourne Hotels
Hotels
Melbourne CBD, Melbourne
Fishing
Casino
Golf
Game room
Price around
AU$248
See Availability
Primary image 1 Boathouse Resort Studios & Suites, Melbourne Hotels
Hotels
Melbourne, Victoria
Winery tours
Romantic proposal packages
Beach towel
Beach umbrella
Picnic area
Bar
Price around
AU$286
See Availability
Exterior view 1 Mövenpick Hotel Melbourne On Spencer, Melbourne Hotels
Hotels
Docklands, Melbourne
Express check-out
Price around
AU$281
See Availability
Primary image 1 The Chen Melbourne - Art Series, Melbourne Hotels
Hotels
Whitehorse, Melbourne
Price around
AU$191
See Availability
Primary image 1 Travelodge Hotel Melbourne Docklands, Melbourne Hotels
Hotels
Docklands, Melbourne
Express check-out
Aida Hidajati Trigunadi
family
Good location, clean, friendly staffs
Price around
AU$177
See Availability

Discover what you like

Register to Use Your Coupon

10% off Hotels

Valid for first transaction in Traveloka app
HELLOTRAVELOKA
Copy

10% off Things to Do

Valid for first transaction in Traveloka app
HELLOTRAVELOKA
Copy

10% off Car Rental

Valid for first transaction in Traveloka app
HELLOTRAVELOKA
Copy

About Melbourne accommodation

Discover your {star}-star hotel in {geoName}

Know your budget and what class of hotel you’re looking for in {geoName}? Well, here’s everything you need to know before booking into {star} accommodation.

Why book your {star}-star hotel {geoName} hotel on Traveloka

Of course we’d love for you to book all your {star}-star stays in {geoName} with us, but we have some pretty great reasons you should too. 

  • Exclusive discounts: We often run Traveloka-only deals that you won’t be able to use if you book your stay directly with the hotel. This could be a coupon code for a discount or lower-rates for multi-day stays

  • 24/7 customer service: If you’re unsure about something in your booking and aren’t in the same time-zone as your hotel, no worries! Our customer care team is available around the clock no matter where in world you are or your hotel is

  • Member perks: Every stay, flight, activity and anything else you book through the Traveloka earns you points that you can use toward future stays at {star}-star {geoName} hotels

Traveloka makes finding {star}-star {geoName} hotels easy

You’ve told us and we’ve listened, so we’ve made searching for your stay in {geoName} as convenient as possible – no matter what way you prefer to search! 

More than just {star}-star hotels; filter through hotels near {geoName}

There’s probably more than just a star-count you’re after in a {geoName} hotel. Maybe you need parking, or would love a pool at the property? We’ve got dozens of filtering options that you can layer on top of each other to find the perfect {geoName} stay for you including accommodations with spas, on-site parking, gyms, breakfast and luggage storage.

If you’re in need of an accessible room at a {star)-star hotel, we’re also here to ensure your {geoName} stay is accommodating to your every need. Filters like availability of elevators, laundry services, pets (or service animals), connecting rooms, multi-lingual staff and general accessibility features are available. 

Looking for more hotel options? 

We offer thousands of properties worldwide, so if there aren’t any {star}-star {geoName} properties at your destination, we’re sure we have something that will have you resting easy upon arrival. Browse all of our available hotels with our handy hotels search tool.

Read more

Facts about hotels in Melbourne

Popular Area
Melbourne CBD, Collingwood
Popular Hotel
Crown Metropol, Oaks Melbourne on Collins Suites
Popular Landmark
Melbourne International Airport (MEL), Melbourne Central Shopping Centre

Frequently Asked Questions about Accommodation in Melbourne

What are the best areas to visit near Melbourne?
Where are the best cities to visit in Melbourne?
What are the most popular landmarks in Melbourne?
The most popular landmarks in Melbourne are Melbourne International Airport (MEL), Melbourne Central Shopping Centre, Queen Victoria Market, Crown Casino, University of Melbourne
How many hotels are listed in Melbourne?
Currently, there are around 899 hotels that you can book in Melbourne

Guest reviews in accommodations and hotels Melbourne

8.6
Impressive
9,617 reviews from hotels in Melbourne with aggregated rating of 8.6/10.
Review from various users that have stayed in hotel near Melbourne will help you to choose the perfect hotel easily!
Wong P. K.
This is a private profile
5.7
/ 10
31 Aug 2024
Mercure Welcome Melbourne
There is no housekeeping on daily basis. Was told they only do housekeeping on the 3rd day based on my duration of stay. I thought housekeeping is the minimal as we expect to have clean beds and clean toilets after long day outgoing. This is quite a disappointment.
parsha u.
This is a private profile
8.5
/ 10
9 Feb 2025
Mercure Melbourne Therry Street
Really nice place, the Hotel itself located near the city center
R Octania
This is a private profile
9.4
/ 10
14 Apr 2025
Pullman Melbourne City Centre
For the past three years, we've spent our holidays in Melbourne and each time we've stayed at the Pullman Melbourne City Centre. We keep coming back because of its central location and the spacious, comfortable rooms. Highly recommended for anyone looking for accommodation close to restaurants and shopping areas.
Azmir b. Z.
This is a private profile
9.4
/ 10
3 Nov 2024
ibis Melbourne Hotel & Apartments
Location is very convenient to the free tram stops, shops, and QVM. The hotel and room is clean and comfortable, and is also kids-friendly with their small corner for kids to read and play down at the lobby. Property is secure too and they had assisted us with storage luggage when we arrived early before the check in time. Staffs are helpful and friendly.
Luckwarun L.
This is a private profile
9.3
/ 10
6 Apr 2025
ibis Melbourne Central
Lost and found process is not good.
Prisca A. K. W.
This is a private profile
8.5
/ 10
9 Jul 2023
Urban Apartments Melbourne on Elizabeth
Great location, staff and service. Room is big, clean and comfortable. Highly recommended place to stay.
Ervina M.
This is a private profile
8.2
/ 10
29 Apr 2025
ibis budget Melbourne CBD
the location is very strategic, room and bathroom were small and need more spacious. as I only use it for sleep, that's enough.
Lisa
This is a private profile
9.4
/ 10
5 Aug 2024
Pegasus Apart'Hotel
Location is great, many restaurant within walking distance, at the front office staff is very helpful.
Tommy A.
This is a private profile
8.2
/ 10
8 Jul 2024
ibis Styles Kingsgate
Bathroom light was flickering, irritating to the eyes.
Agustin E. K.
This is a private profile
5.4
/ 10
25 Jul 2024
Arrow on Swanston
I asked many times to clean the room but never been cleaned up.

Why book Accommodation in Traveloka?

Available for you 24/7
Live chat, email, or phone call, our reliable Customer Services is only a click away.
Plenty of flexibility options
Plan & adjust your trip without hassle with Free Cancellation, Pay at Hotel, and more.
Many secured ways to pay
Choose how you want to pay from various global payment options available.

What interests you?

Best Area to Stay in Bali
Best Hotels just for you
Top places in Australia to Stay
Best Hotels with Facilities to stay in
Gold Coast Accommodation Melbourne Accommodation Sydney Accommodation Cairns Accommodation Canberra Accommodation Hobart Accommodation Brisbane Accommodation Adelaide Accommodation Blue Mountains Accommodation Sunshine Coast Accommodation Hervey Bay Accommodation Perth Accommodation Geelong Accommodation Darwin Accommodation Whitsundays Accommodation Newcastle Accommodation Wollongong Accommodation Townsville Accommodation Central Coas Accommodation Coffs Harbour Accommodation Best Hotels in Gold Coast Best Hotels in Melbourne Best Hotels in Sydney Best Hotels in Cairns Best Hotels in Canberra Best Hotels in Hobart Best Hotels in Brisbane Best Hotels in Adelaide Best Hotels in Blue Mountains Best Hotels in Shunshine Coast Best Hotels in Busselton Best Hotels in Perth Best Hotels in Geelong Best Hotels in Darwin Best Hotels in Whitsundays Best Hotels in Newcastle Best Hotels in Wollongong Best Hotels in Townsville Best Hotels in Central Coast Best Hotels in Coffs Harbour Last Minutes Hotel Deals Gold Coast Last Minutes Hotel Deals Melbourne Last Minutes Hotel Deals Sydney Last Minutes Hotel Deals Cairns Last Minutes Hotel Deals Canberra Last Minutes Hotel Deals Hobart Last Minutes Hotel Deals Brisbane Last Minutes Hotel Deals Adelaide Last Minutes Hotel Deals Blue Mountains Last Minutes Hotel Deals Shunshine Coast Last Minutes Hotel Deals Busselton Last Minutes Hotel Deals Perth Last Minutes Hotel Deals Geelong Last Minutes Hotel Deals Darwin Last Minutes Hotel Deals Whitsundays Last Minutes Hotel Deals Newcastle Last Minutes Hotel Deals Wollongong Last Minutes Hotel Deals Townsville Last Minutes Hotel Deals Central Coast Last Minutes Hotel Deals Coffs Harbour
Hotels with Spa Bali Hotels with Spa Jakarta Hotels in Bali with Beach Access Hotels with Spa Lombok Hotels with Spa Bangkok Hotels with Spa Phuket Hotels with Spa Ho-Chi-Minh Hotels with Spa Perth Hotels with Spa Melbourne Hotels with Spa Sydney Hotels with Spa Brisbane Hotels with Pool Bali Hotels with Pool Jakarta Best Bali Hotels with Bathtub Hotels with Pool Bangkok Hotels with Pool Phuket Hotels with Pool Ho-Chi-Minh Hotels with Pool Perth Hotels with Pool Melbourne Hotels with Pool Sydney Hotels with Pool Brisbane Hotels in Nusa Dua with Beach Access Best Family Friendly Hotels in Bali Best Family Friendly Hotels in Jakarta Best Family Friendly Hotels in Lombok Best Family Friendly Hotels in Bangkok Best Family Friendly Hotels in Phuket Best Family Friendly Hotels in Ho Chi Minh Best Family Friendly Hotels in Perth Best Family Friendly Hotels in Melbourne Best Family Friendly Hotels in Sydney Best Family Friendly Hotels in Brisbane Best Pet Friendly Hotels in Bali Best Pet Friendly Hotels in Jakarta Best Pet Friendly Hotels in Lombok Best Pet Friendly Hotels in Bangkok Best Pet Friendly Hotels in Phuket Best Pet Friendly Hotels in Ho Chi Minh Best Pet Friendly Hotels in Perth Best Pet Friendly Hotels in Melbourne Best Pet Friendly Hotels in Sydney Best Pet Friendly Hotels in Brisbane Best Bali Hotels with Bathtub Best Jakarta Hotels with Bathtub Best Lombok Hotels with Bathtub Best Bangkok Hotels with Bathtub Best Phuket Hotels with Bathtub Best Ho Chi Minh Hotels with Bathtub Best Perth Hotels with Bathtub Best Melbourne Hotels with Bathtub Best Sydney Hotels with Bathtub Best Brisbane Hotels with Bathtub
Stay updated with travel tips, recommendations, and latest promos.
Subscribe to Newsletter

Have your dream trip at your fingertips. Get The App.