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

Hotel Claremont Guest House

189 Toorak Road, South Yarra, Australia - See map
Free WiFiDining servicesConciergeAmenities

Excellent

847 Guest reviews

8.0
Cleanliness8.4/10
Service8.4/10
Comfort7.0/10
Condition7.6/10
location8.6/10
Neighborhood8.6/10
Value8.4/10
Amenities7.6/10
Check Availability

Work Sleep Live Melbourne

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

Wonderful

6 Guest reviews

9.0
Cleanliness8.4/10
Service9.0/10
Condition9.0/10
Amenities8.4/10
Check Availability

Lily Sands Inn

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

Good

175 Guest reviews

7.0
Cleanliness7.6/10
Service6.8/10
Comfort7.0/10
Condition6.6/10
location6.4/10
Neighborhood7.6/10
Amenities6.4/10
Check Availability
promotion

2% giveback on bookings

Create an account or login to unlock these rewards

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

Lancemore Lindenderry Red Hill

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

Wonderful

105 Guest reviews

9.0
Cleanliness9.0/10
Service9.0/10
Comfort8.8/10
Condition8.4/10
Neighborhood9.0/10
Amenities8.4/10
Check Availability
promotion

INVITE AND EARN REWARDS

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

ADA Homestay

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

Poor

5 Guest reviews

4.0
Cleanliness4.8/10
Service5.6/10
Comfort3.4/10
Condition4.8/10
Neighborhood2.0/10
Amenities8.0/10
Check Availability

Villa Mallorca

35 Ian Rd, Mount Martha, Australia - See map
Free WiFiParking availableEntertainmentAmenities

Exceptional

12 Guest reviews

10
Cleanliness10/10
Service9.8/10
Comfort10/10
Condition9.8/10
Neighborhood10/10
Amenities10/10
Check Availability

Apple House Truganina

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

Fair

8 Guest reviews

6.4
Cleanliness8.4/10
Service5.6/10
Condition6.4/10
Amenities8.0/10
Check Availability

Apple House

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

Excellent

23 Guest reviews

8.0
Cleanliness8.6/10
Service8.6/10
Comfort9.0/10
Condition8.4/10
Amenities8.4/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

Deloraine Homestead

355 Tarrango Road, Wesburn, Australia - See map
Free WiFiParking availableDining servicesAmenities

Exceptional

78 Guest reviews

9.8
Cleanliness9.8/10
Service9.8/10
Comfort9.8/10
Condition9.6/10
Neighborhood9.6/10
Value9.2/10
Amenities6.0/10
Check Availability

Apple House Point Cook

41 Creston Street, Point Cook, Point Cook, Australia - See map
Free WiFiParking availableLaundryAmenities

Excellent

20 Guest reviews

8.6
Cleanliness8.4/10
Service8.4/10
Comfort7.4/10
Condition8.8/10
Amenities9.2/10
Check Availability

A Twist of Willow

125 Clegg Road, Mount Evelyn, Australia - See map
Free WiFiParking availableConciergeAmenities

Exceptional

79 Guest reviews

9.6
Cleanliness9.6/10
Service9.8/10
Comfort9.4/10
Condition9.4/10
location8.0/10
Neighborhood9.4/10
Amenities9.0/10
Check Availability

Doncaster Westfield Airbnb Shared House

76 Tram Rd, Doncaster, Australia - See map
Free WiFiParking availableConciergeAmenities
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
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
      HotelApartmentAparthotelPrivate Vacation HomeMotelBed & BreakfastCottageHostel & BackpackerVilla
      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.

      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.