A pathway through a tropical garden with palm trees and bamboo.

Melbourne Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
10 Jul - 12 Jul
In two months
21 Aug - 23 Aug
In three months
18 Sept - 20 Sept
In four months
16 Oct - 18 Oct

Our top choices for Melbourne holiday rentals

Outdoor pool, a heated pool

Oceanique Resort

Oceanique Resort
3.5 star property
Indian Harbour Beach
9.2 out of 10, Wonderful, (436 reviews)
"Great place and great staff"
United States
Denise
The price is RM794
RM889 total
includes taxes & fees
29 Jun - 30 Jun
Oceanique Resort
Front of property

Marker 99 Resort

Marker 99 Resort
3.0 star property
Melbourne
2.0 out of 10, (5 reviews)
"This place is a scam! I booked through hotels dot com and they didn’t even have my Reservation. They never answered the phone! If you like losing your money, then def book here!"
United States
Dennis
The price is RM589
RM659 total
includes taxes & fees
29 Jun - 30 Jun
Marker 99 Resort
Water view

Marker 99 Resort

Marker 99 Resort
3.0 star property
Melbourne
4.2 out of 10, (12 reviews)
"The property is beautiful with amazing views! The room was really nice and clean. Saw a few dolphins during my stay and heard some live music next door. Nice relaxing environment if you're looking for a place to get away without a lot of people to disturb you."
United States
Gina
The price is RM442
RM769 total
includes taxes & fees
29 Jun - 30 Jun
Marker 99 Resort
Living area

6 Bedroom Pool property. Pet Friendly

6 Bedroom Pool property. Pet Friendly
3.0 star property
Melbourne
The price is RM1,564
RM1,752 total
includes taxes & fees
29 Jun - 30 Jun
6 Bedroom Pool property. Pet Friendly
Spa

Gorgeous Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 3 Bedroom Home by RedAwning

Gorgeous Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 3 Bedroom Home by RedAwning
3.5 star property
Melbourne
The price is RM1,722
RM3,449 total
includes taxes & fees
29 Jun - 30 Jun
Gorgeous Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 3 Bedroom Home by RedAwning
Interior

Next to Turtle Preserve: Oceanside Florida Retreat

Next to Turtle Preserve: Oceanside Florida Retreat
3.5 star property
Ocean Park
10.0 out of 10, Exceptional, (1 review)
"This is a great place to visit again. Beautiful hidden heaven. Was very accommodating visiting my family. Pet friendly made things easy for me."
United States
Jovanna
Next to Turtle Preserve: Oceanside Florida Retreat
Sun deck

Westgate Cocoa Beach Resort

Westgate Cocoa Beach Resort
4.0 star property
Cocoa Beach
8.6 out of 10, Excellent, (552 reviews)
"Clean Room friendly staff"
Canada
Jody
The price is RM1,394
RM1,653 total
includes taxes & fees
7 Jul - 8 Jul
Westgate Cocoa Beach Resort
Interior

Family Getaway w/ Backyard Oasis in Vero Beach!

Family Getaway w/ Backyard Oasis in Vero Beach!
3.0 star property
Vero Beach
The price is RM634
RM1,830 total
includes taxes & fees
11 Jul - 12 Jul
Family Getaway w/ Backyard Oasis in Vero Beach!
View from property

Tuckaway Shores Resort

Tuckaway Shores Resort
2.5 star property
Indialantic By The Sea
9.6 out of 10, Exceptional, (453 reviews)
"The entire property was extremely clean. The beach view and access is fantastic. Highly recommend."
United States
Yaniel
The price is RM773
RM865 total
includes taxes & fees
2 Jul - 3 Jul
Tuckaway Shores Resort
Iron/ironing board, free WiFi, bed sheets

River Rentals Sebastian

River Rentals Sebastian
4.0 star property
Sebastian
10.0 out of 10, Exceptional, (21 reviews)
"Clean, well appointed, good location and excellent communication by host."
United States
Garry
The price is RM532
RM1,168 total
includes taxes & fees
29 Jun - 30 Jun
River Rentals Sebastian
Exterior

Beach Place Guesthouses

Beach Place Guesthouses
3.0 star property
Cocoa Beach
9.4 out of 10, Exceptional, (729 reviews)
"Right on the beach! Old hippie hangout! Hammocks and BBQ’s!"
United States
Kathy
The price is RM769
RM930 total
includes taxes & fees
29 Jun - 30 Jun
Beach Place Guesthouses
1 bedroom

Modern Loft Near Port Beach Dining -unit 201

Modern Loft Near Port Beach Dining -unit 201
2.0 star property
Cape Canaveral
Modern Loft Near Port Beach Dining -unit 201
Living area

Discovery Beach Resort

Discovery Beach Resort
4.0 star property
Cocoa Beach
9.0 out of 10, Wonderful, (304 reviews)
"We had an excellent weekend here, just what we needed after a conference. Proximity to the beach was stellar, the customer service was top notch, our room had e everything that we would need and more, and location a little further north ensured that it was quiet when it needed to be quiet..lol Would definitely recommend this location to anyone who needs from a few days to a longer stay."
United States
rena
The price is RM749
RM839 total
includes taxes & fees
13 Jul - 14 Jul
Discovery Beach Resort
Interior

Beach & Resort Access - Pet Friendly w/ Fire Pit

Beach & Resort Access - Pet Friendly w/ Fire Pit
3.0 star property
Cocoa Beach
The price is RM903
RM2,530 total
includes taxes & fees
6 Jul - 7 Jul
Beach & Resort Access - Pet Friendly w/ Fire Pit
Living area

Coco Sands Studios

Coco Sands Studios
3.0 star property
Cocoa Beach
9.6 out of 10, Exceptional, (160 reviews)
"Clean room, nice quiet area, the check in went flawlessly!"
United States
Neffite
The price is RM664
RM744 total
includes taxes & fees
30 Jun - 1 Jul
Coco Sands Studios
Garden view

Coco Sands Villas

Coco Sands Villas
3.0 star property
Cape Canaveral
9.6 out of 10, Exceptional, (289 reviews)
"This place was awesome very clean great people that we met. I would highly recommend anyone to stay here and we will be back again."
United States
William
The price is RM459
RM1,004 total
includes taxes & fees
6 Jul - 7 Jul
Coco Sands Villas
45-inch LED TV with digital channels, streaming services

Sandpiper

Sandpiper
3.5 star property
Satellite Beach
9.4 out of 10, Exceptional, (6 reviews)
"The room was fine. It was smaller then it looked in the pictures. It's near the road where they were doing road construction all night. We got little sleep."
United States
Matt
The price is RM275
RM834 total
includes taxes & fees
12 Jul - 13 Jul
Sandpiper
Living area

400 South

400 South
3.5 star property
Cocoa Beach
9.0 out of 10, Wonderful, (12 reviews)
The price is RM520
RM1,269 total
includes taxes & fees
9 Jul - 10 Jul
400 South
Lunch and dinner served

Cape Crossing Resort & Marina

Cape Crossing Resort & Marina
4.0 star property
Edgewater Landings
9.4 out of 10, Exceptional, (724 reviews)
"Great room"
Canada
Yujestir
The price is RM478
RM1,405 total
includes taxes & fees
29 Jun - 30 Jun
Cape Crossing Resort & Marina
On the beach, white sand, 10 beach bars

Surfside Suites

Surfside Suites
3.5 star property
Cocoa Beach
9.4 out of 10, Exceptional, (21 reviews)
"It was a great stay!"
United States
Brandon
The price is RM662
RM742 total
includes taxes & fees
1 Jul - 2 Jul
Surfside Suites
Lowest 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Melbourne Hotel Reviews

SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay

10/10 Excellent
"The manager Brittany was amazing. My mom had a crown fall in the sink and we asked her to get the maintenance guy- she said that unfortunately they don’t come to work u til night time (it was 8a. When I approached her ). Within an hour she had called in the maintenance guy and he got u to sink and found the tooth !!!!!! This is above and beyond service we are very grateful and thankful she saved us thousands of dollars and it was very caring. She deserves a raise for sure In addition to Britany hotel was so clean and fresh. (Looked brand new ). Highly recommend and would happily go back and recommend to go to for the price we were very. Happy and grateful for the service"
Violeta 1-night trip
Posted 5 hours ago
SpringHill Suites by Marriott West Melbourne Palm Bay

Find out more about Melbourne

Search for holiday rentals in Melbourne on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Melbourne using one of the methods below:

  • View our selection of featured holiday rentals in Melbourne
  • Use the map to find apartments and other holiday homes in the Melbourne neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Melbourne while they last

Look no further and take a look at our great range of rental properties in Melbourne!

Frequently asked questions

Can I find a holiday rental in Melbourne?

Yes, there are holiday rentals in Melbourne close to Brevard Zoo, or you can select a more secluded option if you're looking for a relaxing stay. Visitors like the array of shops and popular beaches in Melbourne. While you're in the area, you can also enjoy the top-notch restaurants and theatre scene.

How many holiday rentals will I find in Melbourne?

Choose from 223 Expedia holiday rentals in Melbourne for a memorable holiday.

What can I see and do in Melbourne?

Brevard Zoo and Andretti Thrill Park are a couple of the family-friendly sights, whereas cultural attractions include The Maxwell C. King Center and Historic Rossetter House Museum and Gardens. Other places in town to visit include Melbourne Harbor Marina and Melbourne Square Mall.

What are holiday rentals like in Melbourne?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Melbourne. Holiday rentals offer amenities like kitchens and laundry facilities so you'll have everything you need. If you're concerned about a sanitised environment, a holiday rental can offer a sense of privacy away from public hotel lifts and busy front desks while still allowing you a great travel experience. You'll also have more space in a holiday rental than in a standard hotel, which is another reason why a holiday rental is a popular choice for family gatherings.