East Beach

A beach with turquoise water and gentle waves.
A wooden staircase leading to a sandy beach with a calm sea and distant trees.
A beach with waves, a pier, and houses in the background.
A beach with turquoise water, rocky shoreline, and green vegetation.
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was RM4,295, price is now RM3,119 per person
RM3,119
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
7.6/10 Good! (1,000 reviews)

Quest On William

Quest On William

4.5 out of 5
Melbourne Central Business District
Price was RM5,322, price is now RM3,421 per person
RM3,421
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.4/10 Very good! (1,137 reviews)
Complimentary room upgrade was a nice surprise. As was the welcome wine, snacks and treats. Lucas at reception did say it was the best Quest around, and tou know what, I agree! He was also so kind to let me park for 1hr to prepare before heading off to a different area without charge. Great customer service from front of house and housekeeping was great too. Highly recommend!

Reviewed on 1 Oct 2026

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Price was RM4,030, price is now RM3,424 per person
RM3,424
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (8,599 reviews)
Good location and services

Reviewed on 1 Oct 2026

Top East Beach Hotel Deals

The Caledonian Inn

The Caledonian Inn

2.5 out of 5
41 Bank St Port Fairy VIC
The Caledonian Inn
The Victoria

The Victoria

4 out of 5
48-50 Bank St Port Fairy VIC
The Victoria
Douglas Riverside

Douglas Riverside

2.5 out of 5
85 Gipps St Port Fairy VIC
Douglas Riverside
Drift House

Drift House

5 out of 5
96 Gipps Street Port Fairy VIC
Drift House
The Oak & Anchor Hotel

The Oak & Anchor Hotel

3.5 out of 5
9 Bank St Port Fairy VIC
The Oak & Anchor Hotel
Central Motel Port Fairy

Central Motel Port Fairy

3.5 out of 5
56 Sackville Street Port Fairy VIC
Central Motel Port Fairy
See all 402 properties in East Beach
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.