Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured East Melbourne Beach Hotels

See all 953 Hotels in East Melbourne
Mantra on Jolimont

Mantra on Jolimont

133 Jolimont Road, East Melbourne
4.5 out of 5.0
4.2 out of 5 (3,012 reviews)
Close to attractionsThe Mantra was great. Very close to where I was required to be. The only downside is the parking outside in the elements and still paying full parking price. My car was still there in the morning so that was a bonus! Will definitely stay again.
  Nov 27, 2017

$75

$75
Quest Jolimont

Quest Jolimont

153-155 Wellington Parade South, East Melbourne
4.5 out of 5.0
4.6 out of 5 (283 reviews)
Great location close to mcg & rod laver arenaGreat staff, great location and great rooms. Didn't need parking as free tram to city very close by. Smallish reception but not a bother as room quite enough. Well priced too. Would recommend a stay and Michele was exceptional. MCG around the corner and Rod Laver arena a10 min walk- did not spend ...
  Sep 12, 2017

$120

$120
Pullman Melbourne on the Park

Pullman Melbourne on the Park

192 Wellington Parade, East Melbourne
5.0 out of 5.0
4.2 out of 5 (1,634 reviews)
Great Hotel Close to Melbourne City and on the parQuick 2 day stay with my family. We had 2 rooms and love the restaurant.
  Dec 6, 2017

$138

$138
Quest East Melbourne

Quest East Melbourne

48 Wellington Parade, East Melbourne
4.5 out of 5.0
4.4 out of 5 (366 reviews)
Affordable and relatively comfortableWe stayed at the Quest for a conference at a nearby hotel. The price was a lot cheaper, but the inside experience was quite similar. The room was quite comfortable, but the bathrooms were a little tired.
  Nov 26, 2017

$116

$116
Knightsbridge Apartments

Knightsbridge Apartments

101 George St East Melbourne, East Melbourne
4.0 out of 5.0
3.6 out of 5 (538 reviews)
Nice budget price hotel close to CBDExactly what I wanted. Basic at a low price for a 5 days stay.
  Nov 24, 2017

$77

$77
Georgian Court Bed & Breakfast

Georgian Court Bed & Breakfast

21 George Street, East Melbourne
3.5 out of 5.0
3.6 out of 5 (646 reviews)
Great location close to transport, 10mins from cbd. Great breakfast
  Nov 26, 2017

$75

$75
Magnolia Court Boutique Hotel Melbourne

Magnolia Court Boutique Hotel Melbourne

101 Powlett Street, East Melbourne
3.5 out of 5.0
3.7 out of 5 (537 reviews)
Great location Very friendly and helpful staff Off road car parking Great breakfast in the price Very old and tired Poor bed and pillows Ensuite shabby Hot water comes from both taps
  Dec 5, 2017

$72

$72
Albert Heights Serviced Apartments

Albert Heights Serviced Apartments

83 Albert St, East Melbourne
4.0 out of 5.0
4.3 out of 5 (958 reviews)
Comfortable hotel, nothing fancy, but very clean and convenient
  Nov 27, 2017

$98

$98
Tribeca Serviced Apartments Melbourne

Tribeca Serviced Apartments Melbourne

9C / 166 Albert Street, East Melbourne
4.0 out of 5.0
4.3 out of 5 (1,061 reviews)
Good location on CBD edgeStaff were great ,room nice great size for 6 people in 2 story app . Not great 27 & pool closed for repair ☹️ And lifts didn't work when leaving got stuck in stairwell couldn't get to lower car park , had to find staff lock doors
  Oct 30, 2017

$96

$96
City Edge Serviced Apartments East Melbourne

City Edge Serviced Apartments East Melbourne

179 Powlett Street, East Melbourne
4.0 out of 5.0
3.3 out of 5 (1,143 reviews)
Cheap. Great for football fans.Needed a cheap place to stay on a Sunday night. Very close to the MCG. Fixtures & fittings are old/worn out. Parking is pretty limited. Free WiFi is unusable. 4G was 85mbs so that was great. Staff were very friendly/assistive.
  Dec 12, 2017

$73

$73
Comfort Hotel East Melbourne

Comfort Hotel East Melbourne

90 Albert St., East Melbourne
4.0 out of 5.0
4.1 out of 5 (685 reviews)
Quiet, spacious, comfortableI stayed here for 3 nights for work, the room was large and spacious with better than expected features (microwave, bar fridge, some basic kitchen cutlery and plates etc). There is a small IGA around the corner so it was great to be able to organise simple breakfasts and dinners. It's certainly no ...
  Dec 8, 2017

$86

$86
Birches Townhouse

Birches Townhouse

167 Simpson Street, East Melbourne
5.0 out of 5.0
Birches Serviced Apartments

Birches Serviced Apartments

160 Simpson Street, East Melbourne
4.0 out of 5.0
4.3 out of 5 (457 reviews)
Good place, nice locationWe had a good stay, close to buses, and lots of Asian restaurants close by.
  Nov 23, 2017

$102

$102
Aberlour Court

Aberlour Court

462 Victoria Parade, East Melbourne
4.5 out of 5.0
4.1 out of 5 (206 reviews)
Very nice staff keen to helpThe manager Stan was very wonderful to help in certain situations. They went to extra length to rectify issues immediately and gave us a treat as well. Highly recommended.
  Dec 13, 2017

$92

$92
Map

You recognize the melody of the beach: the sound of waves crashing on the shore, the "slurp" of your nicely chilled smoothie, and seagulls singing overhead. Yes, you may have even traveled to the ocean for family holidays as a child. You'll find something for everyone at the seaside, whether you want to saunter along the boardwalk in search of saltwater taffy or lay in the sun on the soft sand. Start planning your sojourn to East Melbourne and get moving!

We have what you're on the lookout for. We feature plenty of hotels near East Melbourne on our site, and you always know your crash pad will be calm as can be.

Discover Some Perfect East Melbourne Beach Hotels

Curious where you'll find the best underwater wonderlands to explore, or which East Melbourne hotel has a sweet swimming pool? (Maybe you simply can't make yourself leave your room!) Well lucky you. A lot of vacationing activity came to East Melbourne in the past twelve months, and you can see their messages on beach hotels in our review section.

In general, beach hotels in East Melbourne deliver everything you desire for the finest beach vacation you've ever seen. It should come as no surprise they know how to appease their customers, and the local population is good-natured and welcoming. And in East Melbourne, there will be experiences that go well beyond what you might expect.

Reserve Today

There is nothing that will loosen you up more than a trip to the sea, and Expedia has the best bargains for East Melbourne beach hotels. This beach has fun activities for every type of trip-taker, so we suggest you find your perfect room now. East Melbourne has been expecting you. We hope you're ready to relax.