Search Flagstaff Station Guest Houses from AU$89
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Featured Guest Houses in Flagstaff Station
Lily Sands Inn
335 Moray Street South Melbourne VIC
The price is AU$126 per night
AU$126
30 Dec - 31 Dec
includes taxes & fees
Lily Sands Inn: Golf guesthouse with free WiFi and free parking. Located near the boardwalk.
Parking included
Free WiFi
Work Sleep Live Melbourne
18 Molesworth St North Melbourne VIC
The price is AU$219 per night
AU$219
1 Jan - 2 Jan 2026
includes taxes & fees
Work Sleep Live Melbourne: Business-friendly guesthouse with free breakfast and free WiFi. Located in the business district.
Breakfast included
Free WiFi
Melbourne CBD-private rooms guests Hse.
15 McKendrick Ln West Melbourne VIC
Melbourne CBD-private rooms guests Hse. : Guest house with free WiFi and parking. Located in a shopping district.
Free WiFi
Parking available
Little Gem on Haines_V810
1/49 Haines St North Melbourne VIC
Little Gem on Haines_V810: Guest house with free WiFi and free parking.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Flagstaff Station
View all propertiesLowest 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.
Top trending hotels in Flagstaff Station
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is AU$275 per night from 15 Jan to 16 Jan
AU$275
15 Jan - 16 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,191 reviews)
More Destinations
- Hotels near Marvel Stadium
- Aparthotels in Southern Cross Station
- Apartments in Southern Cross Station
- B&B in Southern Cross Station
- Cabin Rentals in Southern Cross Station
- Condo Rentals in Southern Cross Station
- Cottages in Southern Cross Station
- Guest Houses in Southern Cross Station
- Holiday Homes in Southern Cross Station
- Hostels in Southern Cross Station
- Hotels near Southern Cross Station
- Motels in Southern Cross Station
- Fitzroy Hotels
- Hotels near Her Majesty's Theatre
- Carlton Hotels
- Hotels near Regent Theatre
- Apartment Hotels in Melbourne Central Business District
- Family Hotels in Melbourne Central Business District
- Hotels with Parking in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Melbourne Central Business District Hotels
- South Melbourne Hotels
- Hotels near Collins Street
- St Kilda Hotels
- Hotels near Rod Laver Arena
- Hotels near Melbourne Central
- Guest Houses in Flinders Street Station
- Hostels in Flinders Street Station
- Hotels near Flinders Street Station
- Brunswick Hotels
- Hotels near Melbourne Cricket Ground
- Hotels near Flagstaff Gardens
- Apartment Hotels in Southbank
- Southbank Hotels
- Hotels near Bird’s Basement
- North Melbourne Hotels
- Hotels near Queen Victoria Market
- Hotels near Flinders Lane
- Hotels near Princess Theatre
- South Wharf Hotels
- Hotels near Bourke Street Mall
- East Melbourne Hotels
- Melbourne Airport Hotels
- Richmond Hotels
- Hotels near St. Vincent's Hospital
- Hotels near Crown Casino
- Hotels near Supreme Court of Victoria
- Apartment Hotels in Docklands
- Docklands Hotels
- Hotels near Melbourne Convention and Exhibition Centre
- Farmstay in Melbourne
- Aparthotels in Melbourne
- Apartments in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Caravan Parks in Melbourne
- Castles in Melbourne
- Chalets in Melbourne
- Cottages in Melbourne
- Guest Houses in Melbourne
- Holiday Homes in Melbourne
- Hostels in Melbourne
- Resorts in Melbourne
- Alh Group Hotels in Melbourne
- Accor Hotels in Melbourne
- All Inclusive Hotels in Melbourne
- Apartment Hotels in Melbourne
- Beach Hotels in Melbourne
- Boutique Hotels in Melbourne
- Casino Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Hilton Hotels in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Pool in Melbourne
- Luxury Hotels in Melbourne
- Oceanfront Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Quest Serviced Apartments Hotels in Melbourne
- Romantic Hotels in Melbourne
- Rydges Hotels in Melbourne
- Spa Hotels in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Inns in Melbourne
- Lodges in Melbourne
- Motels in Melbourne
- Villas in Melbourne
- Port Melbourne Hotels
^Eligibility requirements and conditions apply.