West Melbourne Holiday Packages

Save when you book West Melbourne package deals

Choose two or more items and save on your trip:

Book your West Melbourne holiday

Wotif is here to help you save your hard-earned cash.

It really doesn't get more convenient than our hotel and flight packages.

West Melbourne is waiting for you!

Many customers can save as much as . Also, you have the flexibility to mix and match from more than 550 airlines and 665,000 worldwide properties.

We all love a good deal, and Wotif's budget-friendly prices will no doubt satisfy. You'll be zipping up your suitcase and heading to the airport in a flash.

West Melbourne Accommodation

After you've secured a place to stay in your next getaway destination, the only thing you'll need to worry about is packing your bags. Snap up an awesome deal at any one of Wotif's 19 accommodations in West Melbourne.

Finding a great place to rest your head doesn't have to be difficult. Our favourites are the Atlantic Inn and Radisson Suite Hotel Oceanfront.

Car Hire in West Melbourne

If you're flying into Orlando Melbourne International Airport, our recommendations are Dollar Rent A Car or Budget. Don't worry about shuttles or crazy-expensive taxis — these rental outlets are just a quick walk from the arrivals hall.

Enterprise (1162 W New Haven Ave) is only 3 kilometres from downtown, so you don't need to go too far to pick up a ride.

Holidays to West Melbourne

Unfold your world map and dig around the back of your lounge for a pen. It's time to cross West Melbourne off your wish list. But before you do that, make sure you get up to speed on the essentials.

West Melbourne is within easy driving distance of a couple of noteworthy cities. You'll be able to easily access this town from Melbourne, which is 6 kilometres away to the east. Palm Bay is also just 10 kilometres to the south.

Flying solo? Keen to meet some of the locals? With around 18 000 people living in this part of Space Coast, you're bound to make some new pals.

Top West Melbourne hotels

Courtyard Melbourne West

Courtyard Melbourne West

3 out of 5
2101 W New Haven Ave Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 17 May to 18 May
AU$145
17 May - 18 May
includes taxes & fees
Courtyard Melbourne West: Pet-friendly hotel with free WiFi and free parking. Located near the airport.
convienently located. Good restaurants nearby.

Reviewed on 27 Apr 2026

Opens in a new windowCourtyard Melbourne West
Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay

2.5 out of 5
4450 Hollywood Blvd Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AU$116 per night from 3 May to 4 May
AU$116
3 May - 4 May
includes taxes & fees
Extended Stay America Premier Suites Melbourne Palm Bay: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Our stay at the hotel was disappointing. The A/C in the room was not working properly, making it very difficult to sleep. We also heard from other guests that they had the same issue. The mattress was uncomfortable, and having stayed in many hotels, we can confidently say this did not meet basic ...

Reviewed on 21 Apr 2026

Opens in a new windowExtended Stay America Premier Suites Melbourne Palm Bay
Extended Stay America Select Suites Melbourne West Melbourne

Extended Stay America Select Suites Melbourne West Melbourne

2.5 out of 5
4650 West New Haven Avenue Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AU$117 per night from 3 May to 4 May
AU$117
3 May - 4 May
includes taxes & fees
Extended Stay America Select Suites Melbourne West Melbourne: Pet-friendly hotel with free WiFi and free parking. Located near the airport.
Although the staff was really great, it was my mistake to choose this hotel. Room was poorly kept. The entire hotel smelled. Just not a place I’d return to, even on a budget. Not sure I even got what I paid for, at that low price

Reviewed on 23 Apr 2026

Opens in a new windowExtended Stay America Select Suites Melbourne West Melbourne
Don't see what you're looking for?
See all available properties in West Melbourne
View all properties
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.