Holiday guest houses in Melbourne


View larger map

Also consider

South Pacific Holidays
13807 properties
Australia Holidays
11994 properties
Melbourne City Centre
27 properties
Apartments Southbank
8 properties


No dates Enter dates for accurate prices -

Adults, Children

Enter dates for more accurate prices

Payment Protection
To book this holiday home you need to pay through the Holiday Lettings website. We can’t protect your payment if you don’t pay through us. Learn more

3 Holiday homes

Filters applied: Guest house (3)

Don't let other travellers get your favourite Melbourne holiday home. You're so close to securing your perfect getaway. Book today.


Holiday guest house in Melbourne

Victoria / Melbourne

1 2 1 night min

  • 1 bedroom
  • Sleeps 2
  • 1 night min
Our Deluxe King Room is 29m2 with a private balcony and en suite. A beautiful room with lots of space and light it enjoys a view of the garden and famous 420 Palm tree. A luxurious King bed and guest sitting area ensures relaxation is central to your stay. The modern e  …see more

from £139 / night

£968 / week

Book View

from £139 / night


Australia & New Zealand holiday guest house rental

Victoria / Melbourne

1 2 1 night min

  • 1 bedroom
  • Sleeps 2
  • 1 night min
Our Deluxe Queen Balcony Room on the first floor is 22m2. It has a private bathroom and private balcony with views of the garden and 420 palm tree. The room has fantastic original Art Deco glass doors which open out on to the private terrace letting in lots of natural l  …see more

from £136 / night

£948 / week

Book View

from £136 / night

(1) Very Good 


Victoria / Melbourne

3 8 Min stay varies

  • 3 bedrooms
  • Sleeps 8
  • Min stay varies
  • Suitable for children age 5+
  • Air conditioning
  • Private garden

 …see more

from £30 / night

£206 - £927 / week

Book View

from £30 / night

Top Destination reviews

Melbourne Tower
Wonderful weekend

We were met by Cedric the concierge on Saturday morning to store and then deliver our luggage in the afternoon. Very polite and helpful. The apartment was clean, spacious with lovely linen and towels. The apartment views were spectacular and walking … see more
Spacious 2BR CBD Apartment + Seaview!
Fantastic View & Location

This apartment is clean and has all the amenities that we need, from inside the toilet, hair dryer, straightener, shampoo, conditioner & bath gel, moisturiser, cotton bud, facial cotton, to the kitchen with all the utensils and cutlery, detergent for … see more
Spacious CBD Apartment
Perfect area in the city. Very comfortable, clean,and would go back anytime.

Great apartment, opposite Southern Cross Station, perfect location. Very clean, comfortable, safe,the owner was there to greet me , and also help with the luggage when I left, excellent apartment, excellent service. I will return , thankyou very mu … see more
Nest-Apartments Sea View Melbourne Luxury CBD 2b2b
great city centre location

We found the apartment block difficult to locate at first due to it being referred to as nest apartments but actually the apartment block is hudson apartments. We have no complaints regarding the location, cleanliness and provision of everything need … see more