travala.com
  • en-flag.png
  • USD

Book Guesthouses in Melbourne, Australia

Find your next stay with 2,200,000+ Hotels, Homes, Apartments & Villas

magnifying-glass.svgclose.svg
December 2025
Dec 2025
MonTueWedThuFriSatSun
Jan 2026
MonTueWedThuFriSatSun

Wednesday 31 December 2025 - Thursday 01 January 2026 (1 night)

calender.png
31 Dec 2025
Wednesday
calender.png
01 Jan 2026
Thursday
people.png
2 Adults - 0 Child
1 room

Melbourne - 22 Guesthouses to Choose From

Find deals where other travellers are staying
See map view

Hotel stars

Guest reviews

best price
Best Price Guarantee

We guarantee we won't be beaten on price. If you find a cheaper hotel deal on another website after you book with us, we’ll refund the difference!

Sort by:
Property Rank
Rating
Highest first
Lowest first
Price
High to low
Low to high
Distance from downtown
Top Rated
See the latest prices and deals by choosing your dates. Choose dates

Lancemore Lindenderry Red Hill

142 Arthurs Seat Road, Red Hill, Australia - See map
Free WiFiParking availableDining servicesAmenities

Wonderful

154 Guest reviews

9.0
Cleanliness9.0/10
Service9.2/10
Comfort8.8/10
Condition8.6/10
Neighborhood9.0/10
Amenities8.6/10
Check Availability

Newly Modern Home for Big Group near SC

17 Viewside Way, Point Cook, Australia - See map
Parking availableLaundryEntertainmentAmenities

Excellent

1 Guest reviews

8.0
Cleanliness8.0/10
Service6.0/10
Condition8.0/10
Amenities8.0/10
Check Availability

Lily Sands Inn

335 Moray Street, South Melbourne, Australia - See map
Free WiFiParking availableConciergeAmenities

Good

229 Guest reviews

7.2
Cleanliness7.8/10
Service7.0/10
Comfort7.2/10
Condition7.0/10
location6.4/10
Neighborhood7.6/10
Amenities7.0/10
Check Availability
promotion

2% giveback on bookings

Create an account or login to unlock these rewards

Work Sleep Live Melbourne

18 Molesworth St, North Melbourne, Australia - See map
Free WiFiDining servicesConciergeAmenities

Excellent

10 Guest reviews

8.6
Cleanliness8.8/10
Service9.2/10
Condition9.2/10
Amenities8.8/10
Check Availability

Apple House

9 Prism Street, Tarneit, Australia - See map
Free WiFiLaundryEntertainmentAmenities

Excellent

33 Guest reviews

8.0
Cleanliness8.8/10
Service8.4/10
Comfort9.0/10
Condition8.4/10
Amenities8.4/10
Check Availability
promotion

INVITE AND EARN REWARDS

Give US$25 and Get US$25 for referring friends!

Best in Abbotsford

277 Victoria St, Abbotsford, Australia - See map
Free WiFiDining servicesConciergeAmenities

Poor

4 Guest reviews

2.4
Cleanliness3.4/10
Service4.6/10
Condition2.6/10
Amenities2.6/10
Check Availability

Stylish Comfortable Central Artists Home

48 Highvale Rd, Glen Waverley, Australia - See map
Free WiFiParking availableLaundryAmenities

Excellent

1 Guest reviews

8.0
Cleanliness10/10
Service10/10
Condition10/10
Amenities8.0/10
Check Availability

Apple House Truganina

15 Glasshouse Way, Truganina, Australia - See map
Free WiFiParking availableLaundryAmenities

Good

19 Guest reviews

7.0
Cleanliness8.0/10
Service7.0/10
Comfort8.0/10
Condition7.4/10
Amenities7.0/10
Check Availability

Cape Schanck Holiday Villa

4 Farnsworth Dr, Cape Schanck, Australia - See map
Free WiFiParking available

Excellent

11 Guest reviews

8.4
Cleanliness9.0/10
Service8.8/10
Comfort8.0/10
Condition8.4/10
Amenities7.6/10
Check Availability

ADA Homestay

18 Ada Street, Doncaster, Australia - See map
Free WiFiParking availableConciergeAmenities

Poor

7 Guest reviews

4.0
Cleanliness4.2/10
Service6.0/10
Comfort3.4/10
Condition5.2/10
Neighborhood2.0/10
Amenities7.0/10
Check Availability

Delicate Bundoora townhouse 10

2 Ambrose Treacy Dr, Bundoora, Australia - See map
Free WiFiParking availableLaundryAmenities

Poor

3 Guest reviews

2.0
Cleanliness2.0/10
Service2.0/10
Comfort2.0/10
Condition2.0/10
Amenities2.0/10
Check Availability

Little St Kilda

39 Addison Street, Elwood, Australia - See map
Free WiFiParking availableDining servicesAmenities

Excellent

23 Guest reviews

8.6
Cleanliness9.0/10
Service8.6/10
Comfort8.6/10
Condition8.6/10
Neighborhood8.2/10
Amenities8.6/10
Check Availability

Serenity Home 11 by Hiverooms

Pakenham, Tremont street, Pakenham, Australia - See map
Free WiFiParking availableLaundryAmenities
Check Availability

Serenity Home 7 by Hiverooms

Tremont St, Pakenham, Australia - See map
Free WiFiParking availableLaundryAmenities
Check Availability

Serenity Home 9 by Hiverooms

Tremont St, Pakenham, Australia - See map
Free WiFiParking availableLaundryAmenities
Check Availability
See all guesthouses in Melbourne

Top Picks for Guesthouses in Melbourne

Try one of these popular top-rated guesthouses in Melbourne
Loading...
See All Guesthouses

Explore Melbourne

Discover new destinations in Melbourne and find your next stay!
Loading...
See All Guesthouses
0
Explore

Most Popular Landmarks in Melbourne

Find hotels near the most popular landmarks in Melbourne
See All Destinations

Continue Your Adventure

  • All Cities in Australia
  • Nearby Landmarks
  • Hotels Near Airports
  • Explore More Hotels
Inspiration

Where To Go & What To See

Get inspired with travel guides and destination ideas from our blog

Explore Our Travel Guides

  • Travel Planning
  • CRYPTO
  • Travel Destination
  • Accommodation Guides
  • Travel Trends
  • News

FAQs

      More Ways to Explore Melbourne, Australia

      See what else Australia has to offer
      Type of Accommodation in Melbourne, Australia
      HotelApartmentPrivate Vacation HomeAparthotelMotelCottageBed & BreakfastVillaHostel & BackpackerTownhouseResidence
      Budget Options in Melbourne, Australia
      < $50$50 - $200$200 - $400> $400

      Why Book Your Trip With Travala?

      24/7 Customer Support
      24/7 Customer Support
      Contact our support team anytime via live chat or email
      Multi-payment Options
      Multi-payment Options
      Book with credit/debit cards and other popular methods
      Rewards & Discounts
      Rewards & Discounts
      Get rewards and discounts with the AVA Smart Program
      Best Price Guarantee
      Best Price Guarantee
      If you find a cheaper hotel deal, we’ll refund the difference!

      Customer Reviews
      What our customers say

      Crypto-friendly Bookings

      Your money’s good here.

      Loading...

      We pride ourselves on being the leading crypto-native travel platform. Pay for your travel anywhere in the world seamlessly using 100+ cryptocurrencies or traditional payments.