Photo by Chasing Adventure

Search Villas in Palm Bay

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Aug 8 - Aug 10
In two weeks
Aug 15 - Aug 17
In one month
Aug 29 - Aug 31
In two months
Sep 26 - Sep 28

Featured Villas in Palm Bay

Marker 99 Resort
Enjoy a serene lakeside retreat with a tranquil view of the calm water.

Marker 99 Resort

3.0 star property
2.0 out of 10, (5)
"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!"
Marker 99 Resort
Marker 99 Resort
View from room

Marker 99 Resort

3.0 star property
4.2 out of 10, (12)
"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."
Marker 99 Resort
Moon Beach Manor w/ Private Pool & Hot Tub!
Interior

Moon Beach Manor w/ Private Pool & Hot Tub!

3.0 star property
9.0 out of 10, Wonderful, (4)
"Comfortable beds. Decent pool"
Moon Beach Manor w/ Private Pool & Hot Tub!
136 Mediterranean Way
Interior

136 Mediterranean Way

4.0 star property
136 Mediterranean Way
Melbourne Beach Oceanfront Villa w/ Pool
Relax on the balcony with ocean views, comfortable seating, and a cooling breeze.

Melbourne Beach Oceanfront Villa w/ Pool

5.0 star property
Melbourne Beach Oceanfront Villa w/ Pool
128 Mediterranean Way
Interior

128 Mediterranean Way

4.0 star property
128 Mediterranean Way
51 N Orlando Ave
Interior

51 N Orlando Ave

4.0 star property
51 N Orlando Ave
106 Mediterranean Way
Interior

106 Mediterranean Way

4.0 star property
106 Mediterranean Way
Stunning Luxury Mediterranean-style Private Oasis!
Relax in a spacious bedroom with a large bed, bedside table, and wall-mounted TV.

Stunning Luxury Mediterranean-style Private Oasis!

4.0 star property
Stunning Luxury Mediterranean-style Private Oasis!
Coco Sands Beachside Cottages
Aerial view

Coco Sands Beachside Cottages

4.0 star property
Coco Sands Beachside Cottages
Ultimate 5 Star Villa With Private Pool on Other, Orlando Villa 4303
Pool

Ultimate 5 Star Villa With Private Pool on Other, Orlando Villa 4303

4.0 star property
Ultimate 5 Star Villa With Private Pool on Other, Orlando Villa 4303
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Palm Bay Hotel Reviews

Avid Hotels Melbourne Viera by IHG

Avid Hotels Melbourne Viera by IHG

10/10 Excellent
"Avid is a newer hotel and a more modern hotel. It was easy to get to, and the staff is great. We really enjoyed our stay and highly recommend this hotel. We will be going back in the future."
Jacqueline 2-night trip
Posted 2 days ago
Avid Hotels Melbourne Viera by IHG

Frequently asked questions

How much do villas in Palm Bay cost?
Prices for villas in Palm Bay range between and per night. Whatever your budget, you'll find someplace that fits your needs with Expedia. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
Why book your villa in Palm Bay with Expedia?
Expedia makes it simple to find your ideal villa in Palm Bay. Taking the kids on vacation? Take advantage of our filters to look for stays with amenities like a pool and WiFi. If you have a budget in mind, click on how much you'd like to spend and your preferred star rating. We'll help you find the perfect pad that gels with your style and taste.
How can I find cheap villas in Palm Bay?
Expedia can help you easily locate cheap villas in Palm Bay. Simply use our convenient filter tool to select amenities, star rating and budget to refine your search and find an amazing place to stay in a couple of clicks.