Romantic Hotels & Resorts in East Melbourne from NZ$136

  • 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 East Melbourne Romantic Hotels

Our top choices for East Melbourne romantic hotels

Fridge, microwave, oven, stovetop

Santa Monica apartment

Santa Monica apartment
Carnegie
9.6 out of 10, Exceptional, (12 reviews)
"Would highly recommend staying here, we will be booking again.great location across from train station, safe & secure premise, great food and ammenities close by."
Australia
David F.
The price is NZ$366
includes taxes & fees
18 May - 19 May
Santa Monica apartment
TV

Ultimate Comfort Gem in St Kilda ⭐⭐⭐⭐⭐

Ultimate Comfort Gem in St Kilda ⭐⭐⭐⭐⭐
St Kilda
9.0 out of 10, Wonderful, (12 reviews)
"Comfortable space with parking!!"
United States
Heidi S.
The price is NZ$374
includes taxes & fees
14 May - 15 May
Ultimate Comfort Gem in St Kilda ⭐⭐⭐⭐⭐
Exterior

Golf View Charm - Large two story House (Entire House)

Golf View Charm - Large two story House (Entire House)
Craigieburn
7.8 out of 10, Good, (12 reviews)
"Good stay with all we needed."
Australia
Glenn
The price is NZ$346
includes taxes & fees
13 May - 14 May
Golf View Charm - Large two story House (Entire House)
Interior

House of Windsor by Ready Set Stay - Kings Domain - Fully Fenced and WIFI

House of Windsor by Ready Set Stay - Kings Domain - Fully Fenced and WIFI
Windsor
8.8 out of 10, Excellent, (26 reviews)
"Place was excellent would stay again walkable from chapel st loved our stay"
Australia
Isaac M.
The price is NZ$573
includes taxes & fees
10 June - 11 June
House of Windsor by Ready Set Stay - Kings Domain - Fully Fenced and WIFI
Interior

from $1190 Per week

from $1190 Per week
Richmond
10.0 out of 10, Exceptional, (1 review)
"Great location, 150mtrs from Vic Gardens shopping centre and direct tram service to city... Highly Recommended"
Australia
JOHN W.
The price is NZ$1,158
includes taxes & fees
13 May - 14 May
from $1190 Per week
Dining

Freshwater Southbank Inner City 2BR Apt Yarra River View Free Parking

Freshwater Southbank Inner City 2BR Apt Yarra River View Free Parking
Southbank
8.0 out of 10, Very good, (4 reviews)
"Great location"
Australia
antony
The price is NZ$458
includes taxes & fees
18 May - 19 May
Freshwater Southbank Inner City 2BR Apt Yarra River View Free Parking
Dining

Luxury Lakeside Cottage B&B

Luxury Lakeside Cottage B&B
Kilsyth South
9.0 out of 10, Wonderful, (28 reviews)
"My husband and I stayed here on our wedding night - place is clean, cosy, and the spa bath is great with a fireplace! There was also a loaf of homemade bread which was delicious. Kaye was lovely in allowing an early check in for the groomsmen to get ready :) thanks Kaye!"
Australia
Vanessa D.
The price is NZ$573
includes taxes & fees
13 May - 14 May
Luxury Lakeside Cottage B&B
TV, Netflix, books, streaming services

Cosmo Stays- Peaceful 2BR Designer Apartment. Fabulous Location. Free Parking.

Cosmo Stays- Peaceful 2BR Designer Apartment. Fabulous Location. Free Parking.
Carlton
9.4 out of 10, Exceptional, (60 reviews)
"Great location, place was as advertised, comfy beds and clean! "
United States
Kate A.
The price is NZ$485
includes taxes & fees
19 May - 20 May
Cosmo Stays- Peaceful 2BR Designer Apartment. Fabulous Location. Free Parking.
Indoor pool, a heated pool

Fantastic Melbourne CBD Apartment

Fantastic Melbourne CBD Apartment
Melbourne Central Business District
7.8 out of 10, Good, (6 reviews)
"The communication with the owner was great. We did have some issues checking in not getting the floor or room number or the wifi password. The room was a bit worrying cracks in the sink the toilet not in the right space, the bed not being larger people friendly and it was hard finding basic essentials like the toaster. The room was spacious and the air con was very chilly. It was walkable distance to central and very close to queen vic. It was very easy to find groceries at the woolies around...
Australia
Jaide
The price is NZ$382
includes taxes & fees
24 May - 25 May
Fantastic Melbourne CBD Apartment
Dining

Exclusive Stays - Gallery Penthouse

Exclusive Stays - Gallery Penthouse
Southbank
9.2 out of 10, Wonderful, (9 reviews)
"Great spot, very happy with it. Quite large and well located. Had everything we needed. Would stay again."
Australia
Michael R.
The price is NZ$1,184
includes taxes & fees
13 May - 14 May
Exclusive Stays - Gallery Penthouse
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.
View all properties

Top East Melbourne Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"lovely place to stay. roomy bathroom ideal for people with disability. super convenient as central to attractions "
YOKE LIN 3-night trip
Posted 3 hours ago
The Victoria Hotel Melbourne

Frequently asked questions

Searching for romantic hotels in East Melbourne?
If you and your partner need a romantic holiday, we'd like to help you plan for it. Our guests also love East Melbourne for its array of dining options, sporting events and picturesque gardens. If you want to explore the area, you might head to Melbourne Cricket Ground, Bridge Road or Collins Street. If you're interested in staying close to a particular destination, you can sort by neighbourhood or distance to top landmarks, so you'll be able to see everything on your list.
What is there to do in East Melbourne?
There's nothing better than seeing a new destination with your sweetheart, so consider taking time to discover all there is to see and do in East Melbourne. Couples looking for a little of everything will enjoy East Melbourne for its restaurants, sporting events and gardens. You might think about visiting Melbourne Cricket Ground, Bridge Road or Collins Street.
What's the best way to get to East Melbourne and around town during my romantic getaway?
These transportation options in East Melbourne might help your romantic trip get off to a smooth start: Fly into Melbourne, VIC (MEB-Essendon), which is the closest major airport, located 7.6 mi (12.2 km) away. Metro stations nearby include Jolimont Station and Parliament Station.