Create your free account
Sign in to your account
Flexi payment options + no lastminute.com.au cancellation fees
Book up 'til the last second with no hotel booking fees
Choose from more than 321,000 stays around the world
Guest Houses in Melbourne
Estimated price for 1 night/2 adults
Claremont Guest House
189 Toorak Road, South Yarra, VICSituated in the entertainment district, this guesthouse is within 1 mi (2 km) of Toorak Road, Alfred Hospital, and St Kilda Road. Royal Botanic Gardens and Rod ...
Claremont Guest HouseAU$64
Newport Home Stay and Lodge
481 Melbourne Rd, Newport, VICSituated in Newport, this guesthouse is within 6 mi (10 km) of Flemington Racecourse, Melbourne Convention and Exhibition Centre, and Spirit of Tasmania Ferry ...
Newport Home Stay and LodgeAU$115
Little St Kilda
39 Addison Street, Elwood, VICSituated by the ocean, this guesthouse is within 1 mi (2 km) of Elwood Beach, St. Kilda Beach, and Luna Park. Palais Theatre and St Kilda Pier are also within ...
Little St KildaGet Rates
Belle Le Vie
77 Hilton Road, Sassafras, VICSituated in a state park, this guesthouse is within 3 mi (5 km) of Alfred Nicolas Gardens, Dandenong Ranges National Park, and 1000 Steps Kokoda Walk. Sherbrooke ...
Belle Le VieAU$160
Lily Sands Inn
335 Moray Street, South Melbourne, VICSituated in the business district, this guesthouse is within 1 mi (2 km) of Toorak Road, Royal Botanic Gardens, and Melbourne Convention and Exhibition Centre. ...
Lily Sands InnAU$100
Dandenong Ranges Cottages
35 Kallista-Emerald Road, The Patch, The Patch, VICSituated in Dandenongs, this guesthouse is within 3 mi (5 km) of Grants Picnic Area, Sherbrooke Forest, and Puffing Billy Steam Train. Alfred Nicolas Gardens ...
Dandenong Ranges CottagesAU$185
Camberwell Guesthouse
64 Fordham Ave, Camberwell, VICSituated in Camberwell, this guesthouse is 2.5 mi (4 km) from Toorak Road and 2.8 mi (4.5 km) from Deakin University. Swinburne University of Technology is 2.6 ...
Camberwell GuesthouseAU$165
Waratah Stay - A Mansion Experience
41 Acland Street, St Kilda, VICLocated in St Kilda, this beachfront guesthouse is connected to a shopping center and within a 10-minute walk of Fitzroy Street, St. Kilda Beach, and Luna Park. ...
Waratah Stay - A Mansion ExperienceAU$198
ADA Homestay
18 Ada Street, Doncaster, VICSituated in Northern Suburbs, this guesthouse is 0.6 mi (0.9 km) from Doncaster Shopping Centre and within 9 mi (15 km) of Deakin University and Austin Hospital. ...
ADA HomestayAU$118
Charles Rooms Guesthouse
1 Charles Pl, Fitzroy, VICLocated in the heart of Fitzroy, this guesthouse is within a 15-minute walk of Melbourne Museum and St. Vincent's Hospital. Princess Theatre and Her Majesty's ...
Charles Rooms GuesthouseAU$149
Guest House Accommodation in Melbourne
We’ve got some pretty great guest house accommodation options in Melbourne, if we do say so ourselves. Even better: they won’t break the bank. So if you’re the type of person who loves a good deal, but also loves your creature comforts, Melbourne guest houses could be for you.
Think of the cosiest possible things you can right now: Loads and loads of blankets on a chilly morning. Fresh flowers in the morning sunlight. Fluffy bathrobes and crackling fireplaces. You get the idea. Guess what? Guest houses in Melbourne have so many options to choose from, you just might find one with all those things. (You should still bring your fave ugg boots though, because they’re just so perfectly broken in.) Yes, your room will be so comfy, you’re gonna want to hole up and hibernate, but don’t give in to the temptation. There are loads of things to do in Melbourne—places to go, people to meet, and food to eat. And no, you can’t bring the fluffy bathrobe with you.
You’ll find the best budget guesthouses right here on lastminute.com.au, so you can take the guesswork out of your holiday.
More accommodations in Melbourne
Top Trending Hotels in Melbourne
Estimated price for 1 night/2 adults
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VICLocated in Melbourne Central Business District, this motel is within a 15-minute walk of Flagstaff Gardens and Marvel Stadium. Melbourne Central and Queen Victoria ...
Atlantis Hotel, MelbourneAU$84
Travelodge Hotel Melbourne Docklands
66 Aurora Lane, Docklands, VICLocated in Melbourne Central Business District, this hotel is within a 15-minute walk of Marvel Stadium and DFO South Wharf. Melbourne Convention and Exhibition ...
Travelodge Hotel Melbourne DocklandsAU$105
Crowne Plaza Melbourne
1-5 Spencer Street, Melbourne, VICLocated in Melbourne Central Business District, this luxury hotel is within 1 mi (2 km) of Melbourne Convention and Exhibition Centre, Marvel Stadium, and Melbourne ...
Crowne Plaza MelbourneAU$140
Travelodge Hotel Melbourne Southbank
Corner of Southgate Ave & Riverside Quay, Southbank, VICSet within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is just across Princes Bridge from the ...
Travelodge Hotel Melbourne SouthbankAU$107