East Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to SAR 390 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Where to stay in East Melbourne

Find the best East Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about East Melbourne
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(1,080 area reviews)

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Find hotels in Melbourne Central Business District

East Melbourne Hotel Deals

Park Hyatt Melbourne
Park Hyatt Melbourne
5 out of 5
1 Parliament Square, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is SAR 646 per night from May 5 to May 6
SAR 646
SAR 711 total
includes taxes & fees
5 May - 6 May
9.2/10 Wonderful! (992 reviews)
"Was a fantastic experience overall! Room was grea,staff was pleasant! Would stay there again!"

Reviewed on 27 March 2025

Park Hyatt Melbourne
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is SAR 286 per night from May 4 to May 5
SAR 286
SAR 315 total
includes taxes & fees
4 May - 5 May
8.8/10 Excellent! (1,335 reviews)
"Staff were helpful. Due to renovations the hotel wasn’t amazing. Breakfast was not great."

Reviewed on 8 April 2025

Holiday Inn Express Melbourne Little Collins by IHG
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is SAR 271 per night from Apr 28 to Apr 29
SAR 271
SAR 298 total
includes taxes & fees
28 Apr - 29 Apr
8.6/10 Excellent! (1,987 reviews)
"Good"

Reviewed on 4 April 2025

The Victoria Hotel Melbourne
See all 5,546 properties in East Melbourne
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.

Discover the most popular places to visit in East Melbourne

Melbourne Cricket Ground showing autumn leaves

Melbourne Cricket Ground

4.5/5(139 reviews)

Catch an event at Melbourne Cricket Ground during your trip to Melbourne. Amble around this vibrant area's picturesque gardens or experience its acclaimed theater scene.

Melbourne Cricket Ground
Fitzroy Gardens featuring a park

Fitzroy Gardens

5/5(4 reviews)

Fitzroy Gardens is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Check out the shops and lively bars in this vibrant area.

Fitzroy Gardens
Treasury Gardens showing a garden

Treasury Gardens

5/5(1 review)

Treasury Gardens is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Experience the fascinating museums and acclaimed theater scene in this vibrant area.

Treasury Gardens