
House holiday rentals in Maidstone
Find and book unique houses on Airbnb
Top-rated house rentals in Maidstone
Guests agree: These houses are highly rated for location, cleanliness and more.

Chic Central Home. Walk to Market & Cafés
Central, quiet & modern home Beds Bedroom-King Loungeroom-sofabed A stone’s throw to South Melbourne market, a huge range of shops & restaurants, St Vincent Gardens, Albert Park lake & a short walk or tram ride to the City & St Kilda - 24 hr keyless check-in - fast free internet - heritage façade - very high ceilings - light-filled loungeroom - polished concrete - walk in robe - stylish en-suite - north-facing sun deck - sensational city views - RC/aircon - triple glazing on lounge windows

City & Sea Getaway: Spacious 3BR House w/ Parking
Everything you need for the perfect Melbourne getaway, just minutes from the CBD yet quietly nestled in a peaceful cul-de-sac near the beach. Enjoy undercover parking, high-speed Wi-Fi, and the best of vibrant Port Melbourne at your doorstep. Only steps from the Graham Street tram, our home features split-system A/C, a bright and airy living space with a smart TV, and a welcoming, child-friendly atmosphere. Thoughtfully equipped for a comfortable stay, ideal for families or groups of friends.

Stunning themed house in prime location
Welcome to First Class Finlay! Our luxury aviation-themed townhouse in Melbourne's best suburb - Albert Park. It's a short walk to the GRAND PRIX at Albert Park Lake. It’s only a 8 min walk to the beach, 4 min to some of Melbourne’s best cafe’s, shop's & bars, or take a tram to the city. This place is very special to us and we have just renovated the entire property with care and attention to detail. Even the bathroom floors are heated... Reward yourself with a First Class experience.

Beautifully curated 2 bedroom home
This 100 year old workers cottage is all about bespoke interiors The walls and shelves filled with gorgeous art work, the home has specially sourced vintage pieces scattered everywhere, the beds are filled with luxurious linens and the lounge has a 3 seater couch you may never want to get up from. Centrally located, across the road from the South Melbourne Markets, walking distance to the Albert Park Lake and a quick tram trip to the CBD. Please note- no TV, so bring devices if needed.

Heart of Fitzroy; 2 bedroom terrace #parking #wifi
Welcome to Fitzroy! The adjoining neighbour property is currently undergoing renovation since July ‘25 which may cause noise disruption during day time>> 2 bedroom, 1 bathroom, open plan living area, courtyard, laundry, parking (street permit parking) A Functional yet small property in a central location. Located in the heart of Fitzroy between Brunswick, Gertrude, Smith and Johnson Streets, a few minutes walk to many restaurants, bars, major supermarkets, etc.

Stevedore by the Bay
Enjoy a wonderful getaway at this centrally located retreat in the heart of historic Williamstown. Located walking distance to the local cafe and restaurant scene, minutes from The Strand and Williamstown Beach, our 2 storey, two-bedroom townhouse offers city views, easy access to Melbourne’s CBD and all beautiful Williamstown has to offer. The interiors are stylishly decorated and features comfortable furnishings, a fully equipped kitchen, and modern amenities.

Richmond cottage! Tennis center, CBD, Ammi Park
Built in the 1800’s, flat packed and then shipped over from England, this Cute little half house with verandah out the front and eclectic features is your little home away from home :) it is welcoming and close to EVERYTHING! MCG, Rod Laver arena, Olympic Park stadium, AAMI park. 15 min walk to the CBD and great public transport to everywhere else! As an artist I have adorned the house with as much fun as I can! I hope you love it as much as we do!

A vintage and cozy Apt in Brunswick nearby CBD
This is a warm and convenient haven — your temporary home in the vintage-meets-trendy neighborhood of Brunswick. This charming old house may be a little dated, but it’s full of character and fun. Trams take you easily to Melbourne Uni, the Zoo, CBD, Federation Square, and more. The local café and bar culture is truly captivating. If you enjoy unique spaces and local vibes, you’ll feel right at home. I warmly welcome travelers from around the world.

Charming Victorian Getaway with Outside Images
This beautifully renovated Victorian terrace is bright clean and welcoming with all the modern comforts. It is in the heart of Elsternwick in a quiet tree lined street. Only a 1-2 minute walk to Cafe’s , restaurants and shops. Public Transport is very close with the tram about a 2 minute walk or the train an 8 minute walk. By train you will be in the city centre in 16 minutes. Two $12 Myki(public transport cards) are also provided for your use.

Bricks Yarraville - Pet Friendly Fenced Courtyards
Bricks is a classic design that has been stripped back to expose & polish concrete floors, apply crisp white renderings and furnish with quality furniture or craftsman pieces. The renovation incorporates eco savvy materials such as cabinetry made from recycled sawdust with organic dyes and sustainable Paperock benchtops (yes layers of compressed paper). The finishes were applied by hand with an aesthete’s eye for design and detail.

Cosy, private house close to Altona centre
You will get the entire bright, two bedroom house on its own block. Six minutes walk to Altona train station and a further 4 minute walk to the beach with Cherry lake at the end of the street. 30 minutes train to Melbourne CBD. House offers lots of privacy and off street parking. Foxtel movies to keep you entertained. Excellent central heating and cooling. Dog friendly. Please, no parties, or you will be asked to leave.

"Home away from Home" - Ideal for longer visits
Ideal for 1 or 2 families. Our place is close to - the airport (15-20 mins) - Public transport to the city (15-20 mins) - Vic Uni, Maribyrnong & Footscray Secondary Colleges - Western Hospitals - Highpoint Shopping Centre - Restaurants, cafes & Aldi supermarket at end of street - Edgewater Lake & Maribyrnong river walk - Flemington Race course / Melb showgrounds (walking distance)
Popular amenities for Maidstone house rentals
House rentals with a pool

Historic House & Oasis Pool Garden by the Beach

Mako House - Spacious & great for families!

Essendon Federation Home
///ARCHITECTURAL HOME / BEACH /CBD / CAFE PRECINCT

Skyrise City Views with Pool Gym and Sauna

Family Cityside Beach House, Pool & Roof Terrace

Luxury Smart Home Stay in Seddon w/ Private Pool

City Meets Bay I Resort Style Pool Gym
Weekly house rentals

4 Bedroom House 丨Backyard Garden丨Free Parking

WeFo Cosy Retreat…Edwardian Charm! - Lush Gardens

Leafy Garden Cottage by the City

Yarraville town house close to the village

SPA @ Sunshine Unwind Retreat (10)

Kodok House

Gorgeous New House

City Fringe 2 Bedroom House with Free Parking
Private house rentals

Modern Home+Free Parking+close to Airports

Yarraville 独栋精品三室两卫Townhouse

Original Fitzroy Artist's Loft in central location

Stylish studio apartment in the heart of Brunswick

Gerty Longroom: Rooftop onsen & fresh produce

Moonee Valley Racecourse , 2BR, 2BTH, 1 PARK

Charming Home in Avondale Height

Beltana Cottage
When is the best time to visit Maidstone?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $161 NZD | $142 NZD | $139 NZD | $156 NZD | $142 NZD | $144 NZD | $146 NZD | $139 NZD | $141 NZD | $153 NZD | $173 NZD | $173 NZD |
| Avg. temp | 21°C | 21°C | 19°C | 16°C | 14°C | 11°C | 11°C | 12°C | 13°C | 15°C | 17°C | 19°C |
Quick stats about house rentals in Maidstone

Total holiday rentals
Explore 60 holiday rentals in Maidstone

Nightly prices starting at
Maidstone holiday rentals start at $34 NZD per night before taxes and fees

Verified guest reviews
Over 1,720 verified reviews to help you choose

Family-friendly holiday rentals
30 properties offer extra space and kid-friendly amenities

Rentals with dedicated workspaces
30 properties have a dedicated workspace

Wi-Fi availability
60 of Maidstone holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wi-Fi and Pool across Maidstone rentals

4.6 Average rating
Maidstone stays receive an average rating of 4.6 out of 5 from guests
Destinations to explore
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- South-East Melbourne Holiday rentals
- Gippsland Holiday rentals
- South West Holiday rentals
- Southbank Holiday rentals
- Canberra Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- Torquay Holiday rentals
- Launceston Holiday rentals
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Peninsula Hot Springs
- Queen Victoria Market
- Sorrento Back Beach
- Puffing Billy Railway
- University of Melbourne
- Royal Melbourne Golf Club
- Thirteenth Beach
- Mount Martha Beach North
- AAMI Park
- Royal Botanic Gardens Victoria
- Somers Beach
- Gumbuya World
- Portsea Surf Beach
- Point Nepean National Park
- Sea Life Melbourne Aquarium
- Palais Theatre
- Flagstaff Gardens
- Adventure Park
- Melbourne Zoo




