A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Find 4 Star Hotels in Melbourne from ￥12,566

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne 4 Star Hotels

Tonight
Oct 23 - Oct 24
Tomorrow
Oct 24 - Oct 25
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Our top choices for Melbourne 4-star hotels

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.
A hotel room with a large bed, a desk, a chair, and a small table.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
￥12,263
￥13,706 total
includes taxes & fees
Nov 16 - Nov 17
Atlantis Hotel, Melbourne
A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.
A modern hotel room with a sofa, a chair, a small table, and a TV.
A rooftop pool area with lounge chairs and a covered seating area, surrounded by city buildings.
A spacious bar area with a marble-top bar counter, multiple stools, and a variety of bottles and glasses.

2. Rydges Melbourne

Rydges Melbourne
Melbourne Central Business District
Australia
Jennifer
￥22,205
￥24,427 total
includes taxes & fees
Oct 25 - Oct 26
Rydges Melbourne
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.
A modern indoor swimming pool with a long, narrow design, surrounded by wooden paneling and large windows.
A modern lobby with a reception desk, seating area, and a large window offering a view.
A modern restaurant interior with large windows, wooden furniture, and unique hanging light fixtures.

3. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
Melbourne Airport
Australia
luke
￥18,697
￥20,567 total
includes taxes & fees
Nov 1 - Nov 2
Ibis Styles Melbourne Airport
A large building with the word "MELBOURNE" prominently displayed on the facade.
A modern lounge area with sofas, tables, and potted plants. Large windows provide natural light and views of the outside.
A modern hotel lobby with a bar area, seating arrangements, and a large screen.
A modern hotel lobby with large windows, comfortable seating, and a bar area.

4. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
United States
Melvin
￥32,694
￥35,963 total
includes taxes & fees
Nov 22 - Nov 23
PARKROYAL Melbourne Airport
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.
A modern hotel with a prominent Travelodge sign, multiple floors, and a glass facade reflecting the cityscape.
A hotel room with three beds, a TV, a wall-mounted artwork, and a bedside lamp.
A modern interior with sofas, a bar area, and shelves with plants.

5. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
Docklands
Australia
satish
￥17,636
￥19,400 total
includes taxes & fees
Nov 15 - Nov 16
Travelodge Hotel Melbourne Docklands
A modern building entrance with a glass canopy, large stone columns, and potted plants.
A modern building entrance with a glass door, large potted plants, and a curved ceiling structure.
A hotel room with a large bed, a desk with a chair, a small table, and a TV.
A person in a white bathrobe sitting on a bed with a tray of breakfast items, reading a magazine.

6. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Steven
￥12,276
￥13,720 total
includes taxes & fees
Nov 2 - Nov 3
View Melbourne
An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.
A long dining table set for a meal in a modern restaurant with high ceilings and large windows.
A modern living room with a sofa, coffee table, and a TV. Large windows offer a city view.
A bar area with wooden slats on the ceiling, a counter with a stack of books, and shelves with various bottles and glasses.

7. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
Melbourne Central Business District
Australia
Joshua
￥20,244
￥21,885 total
includes taxes & fees
Oct 25 - Oct 26
Oaks Melbourne on Market Hotel
A modern indoor swimming pool with lounge chairs and a green wall.
A modern lounge area with leather seating, round tables, and pendant lighting. Large windows offer views of the cityscape.
A modern hotel lobby with a curved seating area, a large window, and a colorful abstract wall.
A balcony with a city view, modern furniture, and a glass railing.

8. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
Australia
Kareem
￥25,695
￥28,264 total
includes taxes & fees
Nov 22 - Nov 23
Dorsett Melbourne
A modern indoor pool with clear glass walls, lounge chairs, and a city view.
A modern hotel room with a grey sofa, a small round table, and a dining table. Large windows offer a city view.
A modern living room with a large window, a flat-screen TV, a sofa, and a dining area.
A modern hotel room with a large bed, a desk, and a chair. There is a TV mounted on the wall, a round light fixture, and a large window with a city view.

9. Adina Apartment Hotel Melbourne Southbank

Adina Apartment Hotel Melbourne Southbank
Southbank
Australia
Marion
￥19,496
￥21,446 total
includes taxes & fees
Oct 25 - Oct 26
Adina Apartment Hotel Melbourne Southbank
A buffet with various food items and a coffee station.
A bar area with a counter, stools, a phone, and shelves with bottles.
A modern hotel room with a large bed, bedside tables, a flat-screen TV, and a large window with curtains.
A hotel reception area with a dark reception desk, two receptionists, a digital display board, and a large potted plant.

10. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
Australia
Kirsten
￥20,796
￥22,876 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Melbourne Airport by IHG
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.
A modern kitchen with a large window, stainless steel appliances, and a city view.
A modern hotel lobby with a reception desk, seating area, and a large painting on the wall.
A swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.

11. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Kate
￥11,243
￥12,566 total
includes taxes & fees
Oct 25 - Oct 26
Pegasus Apart'Hotel
A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.
A modern restaurant interior with a long counter, booths, and tables.
A modern high-rise building with a glass facade, surrounded by other tall buildings and a tram line.
A modern bar area with a marble counter, bar stools, and seating.

12. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
Docklands
Australia
CARLO EDWARD BELLO
￥18,796
￥20,676 total
includes taxes & fees
Nov 1 - Nov 2
Vibe Hotel Melbourne Docklands
A modern hotel room with a kitchen area, a balcony with a city view, and a large window with curtains.
A modern lounge area with wooden chairs, a round table, and a black chair. Shelves with decorative items and a stone wall are in the background.
A modern hotel room with a desk, chair, and a bed.
A modern kitchen with a large island, built-in appliances, and a city view.

13. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
Docklands
Australia
Jitendra Kumar
￥16,297
￥17,984 total
includes taxes & fees
Nov 23 - Nov 24
Nesuto Docklands Apartment Hotel
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
A modern hotel room with a large window offering a city view, a laptop on a wooden table, a comfortable chair, a sofa, and a small ottoman.
A hotel room with a large window offering a cityscape view.
A hotel room with a large window, a sofa, a round table, and a bed.

14. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
￥17,896
￥19,686 total
includes taxes & fees
Nov 16 - Nov 17
Holiday Inn Express Melbourne Little Collins by IHG
A modern living room with a dining area, a sofa, and a TV.
A gym with exercise equipment, large windows, and a view of greenery outside.
A modern kitchen with a large island, a dining area with a table and chairs, and a seating area with sofas.
A bar area with a counter, shelves with bottles, a chair, and a window.

15. Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill
Box Hill
United States
Helena
￥11,473
￥12,620 total
includes taxes & fees
Oct 25 - Oct 26
Best Western Plus The Tudor-Box Hill
A modern bar area with wooden accents, a counter with bar stools, and shelves of bottles.
A reception desk with vertical wooden paneling, two computer monitors, and a large window with a blurred view of greenery outside.
A bar area with wooden paneling and a sign reading "The Greenery".
A modern hotel room with a large window, a round table with two green chairs, a small vase with flowers, and a wooden cabinet.

16. Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
Melbourne Central Business District
Australia
Paula
￥22,326
￥22,326 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Melbourne Bourke Street Mall by IHG
A table with a croissant, a blue cup, and a book, with a vase of green flowers and a glass of water on a table near a window with a view.
A modern hotel room with a teal sofa, a round table with a croissant, a cup, and a book, and a view of a cityscape through large windows.
A hotel room with a large bed, a sofa, a dining table, and a view of the city.
A modern indoor pool area with large windows offering a city view.

17. Mantra Melbourne Airport

Mantra Melbourne Airport
Tullamarine
Australia
Melissa
￥16,062
￥17,668 total
includes taxes & fees
Nov 1 - Nov 2
Mantra Melbourne Airport
A modern kitchen with a city view, a dining area with a sofa and chairs, and a bar area with a wine bottle and glass.
A modern lobby with plush seating, a staircase, and a bar area.
A modern bar area with a marble countertop, a city view, and a large cylindrical light fixture.
A hotel room with two beds, a view of the city at night, a large wall with letters, and a yellow chair.

18. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
South Wharf
Australia
James
￥17,762
￥19,538 total
includes taxes & fees
Nov 1 - Nov 2
Novotel Melbourne South Wharf
A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.
A modern dining area with a wooden floor, a dining table with chairs, and a view through large windows.
A modern hotel room with a large bed, a city view, and a balcony with a green hedge.
A modern living room with a city view, featuring a sofa, chairs, and a coffee table.

19. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
Melbourne Central Business District
Australia
Gracia
￥11,932
￥13,336 total
includes taxes & fees
Oct 25 - Oct 26
Aura on Flinders Serviced Apartments
A restaurant with round tables, brown leather booths, and a bottle of champagne.
A hotel room with a dark green sofa, a round table with a lamp, a chair, a window with curtains, and a view of buildings outside.
A modern lobby with a reception desk, seating area, and large windows.
A modern building with a sign reading 'CROWNE PLAZA BY IHG.'

20. Crowne Plaza Melbourne Carlton by IHG

Crowne Plaza Melbourne Carlton by IHG
Carlton
Australia
Ellen
￥19,087
￥20,996 total
includes taxes & fees
Nov 8 - Nov 9
Crowne Plaza Melbourne Carlton by IHG
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
￥30,903
￥33,993 total
Nov 8 - Nov 9
includes taxes & fees
The Langham, Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

123 Collins Street Melbourne VIC
￥32,993
￥36,292 total
Oct 25 - Oct 26
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
Grand Hyatt Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

140 King St Melbourne VIC
￥13,997
￥15,397 total
Oct 25 - Oct 26
includes taxes & fees
9.6/10 Exceptional! (1,113 reviews)
Meriton Suites Melbourne
Still don't see what you're looking for?
See all properties in Melbourne.
You can also use these popular filters to refine your search.
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.

Melbourne and related destinations

Elegant trams glide past Victorian architecture while locals sip flat whites at hidden laneway cafes. Wander the Royal Botanic Gardens in morning light, then catch stunning city views from the Eureka Skydeck before sunset.

See all hotels in Melbourne
A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Top Melbourne Hotel Reviews

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

10/10 Excellent
"So close to everything - walk to conference convention centre, DFO, trains, trams. A good comfortable home base."
Leanne Mary 4-night trip
Posted 1 hour ago
Travelodge Hotel Melbourne Docklands
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Comfortable, centrally located, very accommodating to guest."
Kelly Kate 3-night trip
Posted 2 hours ago
Pegasus Apart'Hotel
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent
"The shower door going right round was clever and I liked the design being a reflection of Melbourne skyline"
Gillian 4-night trip
Posted 6 days ago
Holiday Inn Express Melbourne Little Collins by IHG

Price trends for properties with 4 Stars in Melbourne

Less expensive
More expensive
Next month
July
March
￥26,303
Month
Price
January
￥27,736
February
￥25,704
March
￥34,804
April
￥25,196
May
￥22,460
June
￥20,555
July
￥19,364
August
￥20,089
September
￥22,769
October
￥24,237
November
￥26,303
December
￥25,419
Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed properties with 4 stars in Melbourne.

Frequently asked questions

What are the best 4-star hotels in Melbourne?
Kick back in 4-star hotel comfort at Adina Apartment Hotel Melbourne. Highly recommended by many of our guests, it comes with a swimming pool and a sauna. Also check out Metro Apartments on Bank Place. Concierge services and free WiFi make this stay another in-demand pick in Melbourne.
How much does it cost to stay in a 4-star hotel in Melbourne?
Expedia can help you quickly track down the perfect 4-star hotel for your stay in Melbourne. Use our handy filter tool to tailor your search by things like budget, conveniences and property star rating and get access to fantastic deals in a couple of clicks.
  • Search for the lowest price from ￥15,397
What's the difference between 5-star and 4-star hotels in Melbourne?
Offering a friendly guest experience and upmarket décor, 4-star hotels are a wonderful option for your Melbourne vacation. These kinds of stays generally come with loads of handy amenities that make it simple to kick back and relax — think 24-hour room service, pools and gyms. Or get a taste of the high life at a 5-star hotel designed to pamper with exclusive perks and amenities. On-site health clubs, premium toiletries and fine dining are typically included at these plush properties.