Beginning of main content

4 Star Hotels in Melbourne Central Business District, Melbourne

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Melbourne Central Business District 4 Star Hotels

See all 343 Hotels in Melbourne Central Business District

Get 200 Nectar points when you book your hotel
Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.0 out of 5.0
3.9 out of 5 (1,526 reviews)
Great transport and acceptable priceIt’s a great hotel which nearer Southern Cross Train Station and trams. The room I had was spacious and cleaned, cleaners will enter your room every day making your bed and toilet tide, despite it looks a bit old without modern decorations. Check-in and check-out processes are very fast on morning, ...
  23 Sep 2017

£62

£62
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.1 out of 5 (1,121 reviews)
Clean & comfortable , friendly staff and affordable
  24 Sep 2017

£70

£70
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.0 out of 5.0
4.1 out of 5 (602 reviews)
Non-serviced Room ?Room was spacious and tidy in a good location. Major construction work being done over the road meant quite noisy from early in the morning. After returning to my room on day 2 I found that it hadn't been serviced. I went to front desk to rectify the situation and was told I had booked a non-serviced ...
  15 Sep 2017

£89

£89
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
3.9 out of 5 (859 reviews)
Close to railway station and tramsVery warm welcome by staff. I left my glasses there and the lovely Tony rang me and posted them to my house.
  24 Sep 2017

£67

£67
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
4.0 out of 5.0
4.1 out of 5 (1,140 reviews)
close to citythe Wi-Fi kinder slow and is free from you connect only 24 hour to use anyway it is free
  22 Sep 2017

£69

£69
Oaks on Collins

Oaks on Collins

480 Collins Street, Melbourne
4.5 out of 5.0
3.5 out of 5 (434 reviews)
Oaks on CollinsThe place was nice, the staff was helpful, the restaurant has a good brunch. I didn't like the parking (have to pay each time you leave), and the bathroom in my room was really small and I didn't like tht it splashed everywhere.
  17 Sep 2017

£61

£61
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
3.3 out of 5 (789 reviews)
Comfortable Hotel with great transport links.Stayed here multiple times, great location next to Southern Cross Station to explore the city and the many tourist attractions further a field.
  25 Sep 2017

£48

£48
Rydges Melbourne Hotel

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne
4.5 out of 5.0
3.8 out of 5 (483 reviews)
Comfortable beds, easy walking distance.Always the most comfortable beds . Within walking distance to everything. Good parking, friendly staff especially the breakfast staff.
  23 Sep 2017

£84

£84
City Tempo

City Tempo

353 Queen Street, Melbourne
4.0 out of 5.0
4.3 out of 5 (802 reviews)
Perfect for what we needed. Overall, as a couple, we really enjoyed the stay. The room was quite comfortable and enough room for both of us, and was easily around everything you need. You'll definitely need to use the door seal which is in the room as the wind does get extremely loud otherwise (earplug are given to the room ...
  23 Sep 2017

£67

£67
Pegasus Apart’Hotel

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne
4.0 out of 5.0
4.3 out of 5 (1,188 reviews)
Very impressed. Highly recommend. Our stay in this hotel was great. The facilities were excellent. The indoor swimming pool and gym was very clean and much better than I expected. We had breakfast included in our stay and it was great. A lot of choices were available and the seating was very comfortable. I was very impressed. The ...
  17 Sep 2017

£74

£74
Map

4 stars in Melbourne Central Business District

Search for hotels in Melbourne Central Business District on Expedia. You can easily find your hotels in Melbourne Central Business District using one of the methods below:

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

Recently booked Melbourne Central Business District hotels

Aria Hotel Apartments - Melbourne
4.5 out of 5.0
Last booking: 4 hours ago
Best Western Atlantis Hotel
4.0 out of 5.0
Last booking: 6 hours ago
Hotel Grand Chancellor Melbourne
4.0 out of 5.0
Last booking: 7 hours ago
Rydges Melbourne Hotel
4.5 out of 5.0
Last booking: 10 hours ago