Palm Bay Vacation Rentals

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Vacation Rentals in Palm Bay

Station 450 - Stay Where The Astronauts Stayed

Cocoa Beach FL

When you stay at this vacation home in Cocoa Beach, you'll be by the sea, a 1-minute drive from Cocoa Beach and 9 minutes from Cocoa Beach Pier.

New- House in gorgeous Melbourne downtown on Main street.

Melbourne FL

With a stay at this vacation home in Melbourne (Historic Downtown Melbourne), you'll be within a 10-minute walk of Liberty Bell Memorial Museum and Holmes Regional Medical Center.

Dolphine Cove

749 S Orlando Ave Cocoa Beach FL

When you stay at Dolphine Cove in Cocoa Beach, you'll be near the beach, a 1-minute drive from Cocoa Beach and 10 minutes from Cocoa Beach Pier.

Palm Paradise - Heated Pool, Walk to Beach & Downtown Cocoa Beach

Cocoa Beach FL

$402 nightly

$446 total

Jan 21 - Jan 22

Total with taxes and fees

With a stay at this vacation home in Cocoa Beach, you'll be a 1-minute drive from Cocoa Beach and 8 minutes from Cocoa Beach Pier.

Coconuts Cove Retreat By the Sea

Cocoa Beach FL

With a stay at this vacation home in Cocoa Beach (Orlando Beach), you'll be within a 15-minute drive of Cocoa Beach and Cocoa Beach Pier.

Beach House with Ocean View, Heated Pool, and Rooftop Deck! Dog-friendly!

Cocoa Beach FL

When you stay at this vacation home in Cocoa Beach, you'll be by the sea, a 1-minute drive from Cocoa Beach and 10 minutes from Cocoa Beach Pier.

LUXURY BEACH HOUSE - NEW!! Beach front, rocket launch views, pool, & hot tub

Cocoa Beach FL

$1,492 nightly

$1,649 total

Feb 18 - Feb 19

Total with taxes and fees

When you stay at this vacation home in Cocoa Beach, you'll be on the beach, a 1-minute drive from Cocoa Beach and 9 minutes from Cocoa Beach Pier.

Your own Tropical Oasis with a fabulous pool 1 min from the beach

Cocoa Beach FL

With a stay at this vacation home in Cocoa Beach (Cleggmoor), you'll be a 1-minute drive from Cocoa Beach and 10 minutes from Cocoa Beach Pier.

All Private Oceanfront Villa • Pickleball court • Pool-Spa • Golden Sands® Pearl

Indialantic FL

With a stay at this vacation home in Indialantic (Ocean Park), you'll be a 4-minute walk from Indian Harbor Beach Beach and 10 minutes by foot from Indialantic Beach.

Beachside Bungalow – Steps from the Beach

Cocoa Beach FL

$273 nightly

$303 total

Jan 21 - Jan 22

Total with taxes and fees

With a stay at this vacation home in Cocoa Beach, you'll be a 1-minute drive from Cocoa Beach and 7 minutes from Cocoa Beach Pier.

Melwood · Charming 2/1 Cottage near River · 9 min to Beach

Melbourne FL

$224 nightly

$248 total

Feb 2 - Feb 3

Total with taxes and fees

A stay at this vacation home places you in the heart of Melbourne, within a 5-minute drive of Riverview Park and Melbourne Harbor Marina.

Beach Getaway Townhome | Walk to Beach & Downtown

Cocoa Beach FL

When you stay at this vacation home in Cocoa Beach, you'll be by the sea, a 1-minute drive from Cocoa Beach and 8 minutes from Cocoa Beach Pier.

Kitchen

Washer

Don't see what you're looking for?

See all available properties in Palm Bay

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.