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.

Palm Paradise

Cocoa Beach FL

$414 nightly

$458 total

Apr 27 - Apr 28

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.

CB Beach House - Steps to The Sand, Surf and Sea

Cocoa Beach FL

$371 nightly

$410 total

Apr 21 - Apr 22

Total with taxes and fees

When you stay at this vacation home in Cocoa Beach, you'll be by the sea, within a 15-minute drive of Cocoa Beach and Cocoa Beach Pier.

Entire House in Beautiful Cocoa Beach Area!

Cocoa Beach FL

$269 nightly

$299 total

Apr 21 - Apr 22

Total with taxes and fees

With a stay at this vacation home in Cocoa Beach (Cocoa Isles), you'll be a 1-minute drive from Cocoa Beach and 6 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 5-minute drive of Florida Institute of Technology and Holmes Regional Medical Center.

Coastal 3 Bedroom, heated pool, walk to the beach and restaurants

Cocoa Beach FL

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

Enjoy true beachfront living where the Atlantic Ocean is your backyard! Paradise

Cocoa Beach FL

With a stay at this vacation home, you'll be centrally located in Cocoa 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

$584 nightly

$646 total

May 8 - May 9

Total with taxes and fees

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.

Boater’s dream-Banana river beach house w/dock & pool. Short walk to the beach.

Cocoa Beach FL

With a stay at this vacation home in Cocoa Beach (River Isles), you'll be a 2-minute drive from Cocoa Beach and 9 minutes from Cocoa Beach Pier.

1.5/h theme parks, close to mall, golf course, 15min to beach, 5min Downtown!

Melbourne FL

With a stay at this vacation home in Melbourne, you'll be a 4-minute walk from Florida Institute of Technology and 11 minutes by foot from Joy and Gordon Patterson Botanical Garden.

Beachside, 5 Bedroom Luxury Home

Indian Harbour Beach FL

With a stay at this vacation home in Indian Harbour Beach, you'll be on a lake, within a 15-minute drive of Florida Institute of Technology and Canova Beach Park.

Downtown Cocoa Beach Townhome- Walk to Everything!

Cocoa Beach FL

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

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.