An aerial view of a coastal area with a bridge, a beach, and a mangrove island.

2 Stars Hotels in Palm Bay, Florida from CA $91

  • 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 availability on Palm Bay 2 Star Hotels

Tonight
Oct 26 - Oct 27
Tomorrow
Oct 27 - Oct 28
This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Palm Bay 2-star hotels

A modern room with a beach mural, a wooden table, and two chairs.
A reception area with a modern design, featuring a reception desk, a green logo, and a bench.
A lobby with a wooden bench, a map on the wall, an elevator, and a glass door leading outside.
A modern kitchen with white cabinets, a microwave, a sink, and a chair.

1. Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95
Melbourne
United States
COLIN
CA $103
CA $116 total
includes taxes & fees
Nov 1 - Nov 2
Extended Stay America Premier Suites Melbourne I95
A modern hotel lobby with a high ceiling, comfortable seating areas, a bar, and a view of the city.
A modern reception area with a reception desk, seating area, and a large window with vertical blinds.
An outdoor patio with stone flooring, wicker furniture, a fire feature, and a stone accent wall.
A hotel room with a bed, a desk, a chair, a sofa, and a large mirror.

2. SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
Melbourne
United States
Michael
CA $130
CA $145 total
includes taxes & fees
Nov 22 - Nov 23
SpringHill Suites by Marriott West Melbourne Palm Bay
A beach view with a wooden fence, a caution sign, and a wooden structure in the distance.
A motel with a parking lot, a beach view, and a road with cars.
A hotel room with two beds, a desk, and a window with blinds.
A wooden deck with a thatched umbrella, surrounded by a wooden railing, overlooking a beach with sand dunes and ocean.

3. Anthony's on the Beach

Anthony's on the Beach
Orlando Beach
United States
Emily
CA $137
CA $154 total
includes taxes & fees
Oct 27 - Oct 28
Anthony's on the Beach
A corner seating area with a sofa and a small table, a potted plant, and large windows with a view of palm trees.
A reception area with a counter, chairs, and a view through large windows.
A hotel room with two beds, a nightstand with a lamp, and a small drawer.
A hotel room with a patterned curtain, a single chair, a bedside table, and a wall-mounted lamp.

4. Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
Melbourne
United States
Juliana
CA $83
CA $93 total
includes taxes & fees
Oct 27 - Oct 28
Days Inn by Wyndham Melbourne
A modern cafe with a wooden table and chairs, a large TV screen, and a colorful hanging decoration.
A modern hotel lobby with a reception desk, seating area, and a kitchen in the background.
A modern hotel building with a prominent 'avid' sign, large windows, and a covered outdoor seating area.
A modern reception area with a counter, a refrigerated display case, and a wall with a 'Market' sign.

5. avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG
Melbourne
United States
Cheryl
CA $118
CA $132 total
includes taxes & fees
Nov 9 - Nov 10
avid hotel Melbourne Viera by IHG
A hotel lobby with a reception desk, two armchairs, a water feature, and potted plants.
A reception area with a water feature, framed awards, and potted plants.
A hotel room with a sofa, two beds, a desk, and a television.
A hotel reception area with a coffee station, a counter, and a welcome sign.

6. Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
Palm Bay
United States
Michelle Antoinette
CA $113
CA $127 total
includes taxes & fees
Nov 15 - Nov 16
Comfort Suites Palm Bay - Melbourne
A hotel with a swimming pool, lounge chairs, and a covered area with umbrellas.
A hotel room with a large bed, a desk with a computer, a chair, a desk lamp, and a telephone.
A hotel lobby with a reception desk, a fireplace, and a dining area with tables and chairs.
A large, white building with a "Quality Inn" sign, a well-lit entrance, and a black truck parked in front.

7. Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
Palm Bay
United States
Wilian
CA $91
CA $102 total
includes taxes & fees
Nov 24 - Nov 25
Quality Inn Palm Bay - Melbourne I-95
A multi-story hotel with a prominent "Woodspring Suites" sign, a covered entrance, and a brick facade.
A pier extending into the ocean with beach umbrellas and a building at the end.
A modern office space with a wooden desk, a green accent wall, and a leaf-shaped decoration.
A hotel room with two beds, a desk, and a door.

8. WoodSpring Suites Cocoa Beach - Rockledge

WoodSpring Suites Cocoa Beach - Rockledge
Rockledge
United States
Lorne
CA $111
CA $124 total
includes taxes & fees
Oct 27 - Oct 28
WoodSpring Suites Cocoa Beach - Rockledge
A hotel room with two beds, a desk, a chair, a TV, and a window with a view.
A modern hotel lobby with a wooden floor, blue and orange seating, and a flat-screen TV on the wall.
A hotel with a modern design, featuring a prominent entrance and a clear signage.
A reception desk with a wooden panel design, a digital kiosk, and a sign welcoming guests to Sun State.

9. Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera
Melbourne
United States
Gloria
CA $118
CA $132 total
includes taxes & fees
Nov 9 - Nov 10
Hampton Inn Melbourne-Viera
A modern reception area with a reception desk, seating area, and a large window.
A hotel room with two beds, a desk, a chair, and a television.
A hotel with a modern facade, a covered entrance, and a palm tree in the foreground.
A hotel lobby with a reception desk, a coffee station, and a seating area with tables and chairs.

10. Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera
Melbourne
United States
Lisa
CA $100
CA $112 total
includes taxes & fees
Nov 15 - Nov 16
Comfort Inn & Suites Melbourne-Viera
A Stay Ameriga hotel with a stone facade, multiple windows, and a covered entrance.
A compact kitchen with a refrigerator, microwave, sink, and wooden cabinets.
A modern hotel room with a large bed, a chair, a desk with a lamp, and a window with blinds.
A reception area with a wooden reception desk, a green decorative element, and a map on the wall.

11. Extended Stay America Select Suites Melbourne West Melbourne

Extended Stay America Select Suites Melbourne West Melbourne
Melbourne
United States
Alexis
CA $98
CA $110 total
includes taxes & fees
Oct 27 - Oct 28
Extended Stay America Select Suites Melbourne West Melbourne
An outdoor patio with wicker furniture, a grill, and a view of a building and trees.
A hotel with a covered entrance, stone facade, and multiple windows.
A hotel lobby with a seating area, a coffee table, and a lamp.
A modern hotel lobby with a dining area, seating, and a large window.

12. Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG
Melbourne
United States
Pat
CA $123
CA $138 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Express & Suites West Melbourne by IHG
A hotel room with a large bed, a chair, a small table, a lamp, and a picture on the wall.
A reception area with a K&L CLERK ATM, a digital photo frame, and a sign indicating 'Employees Only' access.
A rectangular swimming pool with a metal ladder on one side, surrounded by a brick patio. Palm trees are visible in the background.
A restaurant interior with a bar area, wooden flooring, and multiple seating arrangements including bar stools and tables.

13. Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne
Melbourne
United States
Danny
CA $81
CA $91 total
includes taxes & fees
Oct 27 - Oct 28
Americas Best Value Inn & Suites Melbourne
A hotel room with a bed, a desk, a chair, a TV, and a window with curtains.
A multi-story hotel with a red and beige facade, a lobby entrance, and a sign for 'Extended Stay America.'
A hotel lobby with a herringbone floor, two grey armchairs, a small round table, a painting on the wall, and a cabinet with items on top.
A hotel room with a flat-screen TV, a wooden dresser, a brown leather sofa, a small wooden table, a lamp, and a window with curtains.

14. Extended Stay America Suites Melbourne Airport

Extended Stay America Suites Melbourne Airport
Melbourne
United States
Kimberly
CA $122
CA $136 total
includes taxes & fees
Oct 28 - Oct 29
Extended Stay America Suites Melbourne Airport
A modern hotel room with a large bed, a separate bathroom with a jacuzzi, and a view of the outdoors.
A hotel room with a brown leather sofa, a small table, two wall-mounted lamps, and a bed with a gray headboard.
A poolside area with a pool, lounge chairs, and palm trees.
A spacious dining area with multiple tables and chairs, a kitchen area with appliances, and a television mounted on the wall.

15. Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
Sebastian
United States
John
CA $146
CA $163 total
includes taxes & fees
Nov 2 - Nov 3
Best Western Plus Sebastian Hotel & Suites
A Hampton Inn & Suites building with a modern facade, a prominent neon sign, and a well-lit entrance.
A hotel room with a bed, a desk, a TV, a chair, and a lamp.
A snack aisle with shelves stocked with various chips and snacks, a wall with a 'Treats' sign, and a refrigerated display case.
A hotel lobby with multiple seating areas, including tables and chairs, a central dining table, and a large mirror.

16. Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
Melbourne
United States
Jonathan
CA $128
CA $143 total
includes taxes & fees
Nov 1 - Nov 2
Hampton Inn & Suites West Melbourne-Palm Bay Road
A conference room with a wooden table, chairs, pendant lights, and a mural of palm trees and a beach view.
A hotel room with two beds, wooden headboards, bedside lamps, and a wooden floor.
A modern kitchen with built-in coffee machines, a microwave, and a refrigerator.
A lobby with a brick wall, a bench, a map, and an elevator.

17. Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay
Melbourne
United States
Caroline
CA $107
CA $120 total
includes taxes & fees
Nov 1 - Nov 2
Extended Stay America Premier Suites Melbourne Palm Bay
A modern hotel reception area with a reception desk, a wall-mounted sign, and a glass partition.
A hotel room with a desk, office chair, sofa, and a bed.
A buffet with various food items, including omelets and other dishes, served in metal trays.
A coffee station with two coffee machines and a variety of coffee pods and cups.

18. Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
Palm Bay
United States
Maria
CA $125
CA $140 total
includes taxes & fees
Nov 8 - Nov 9
Holiday Inn Express & Suites Palm Bay by IHG
A beach with a wooden deck and lush greenery in the foreground.
A living room with a sofa, a table, and chairs, a window with a view of the ocean, and a painting on the wall.
A person working on a laptop at a table with a view of the beach and ocean.
A modern kitchen with white cabinetry, stainless steel appliances, a granite countertop, and a central island with seating.

19. Tuckaway Shores Resort

Tuckaway Shores Resort
Indialantic By The Sea
United States
Dean
CA $238
CA $267 total
includes taxes & fees
Oct 27 - Oct 28
Tuckaway Shores Resort
A hotel dining area with wooden tables and chairs, large windows with curtains, and hanging pendant lights.
A gym with treadmills, weight machines, and a mirrored wall with motivational quotes.
A Hampton Inn hotel with a modern design, featuring a well-lit entrance and a parking lot.
A hotel room with a large bed, a desk with a flat-screen TV, a chair, and a window with curtains.

20. Hampton Inn Melbourne

Hampton Inn Melbourne
Melbourne
United States
Jesus
CA $106
CA $119 total
includes taxes & fees
Nov 22 - Nov 23
Hampton Inn Melbourne
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Palm Bay.
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

1435 SPORTSMAN LANE Palm Bay FL
CA $154
CA $172 total
Oct 28 - Oct 29
includes taxes & fees
Hyatt Place Melbourne / Palm Bay / I-95
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

2605 North A1A Indialantic FL
CA $171
CA $238 total
Nov 1 - Nov 2
includes taxes & fees
Crowne Plaza Melbourne - Oceanfront by IHG
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

7200 George T Edwards Dr Melbourne FL
CA $96
CA $108 total
Oct 28 - Oct 29
includes taxes & fees
7.6/10 Good! (1,540 reviews)
La Quinta Inn & Suites by Wyndham Melbourne Viera
Still don't see what you're looking for?
See all properties in Palm Bay.
You can also use these popular filters to refine your search.
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.

Learn more about Palm Bay

Kayak through mangrove tunnels at Turkey Creek Sanctuary where manatees often surface near your paddle. Spend evenings strolling the waterfront parks along the Indian River, where locals gather for spectacular sunset fishing and weekend seafood festivals.

See all hotels in Palm Bay
A waterfront promenade under a bridge with a sunset sky.

Top Palm Bay Hotel Reviews

Anthony's on the Beach

Anthony's on the Beach

10/10 Excellent
"We stayed in multiple hotels on this visit, and Anthony's was leaps and bounds above the rest. Super clean room. Friendly staff. Their conditioner was functional, it had a working remote, and the filter was CLEAN! In addition to the AC the room came with a ceiling fan, again with remote, for when the windows were open. The oceanfront view from the room left a bit to be desired, but it was still an amazing stay."
Theresa 1-night trip
Posted 17 hours ago
Anthony's on the Beach

Find out more about Palm Bay

Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Palm Bay, Palm Bay you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions.

Several of the best hotels with 2 Stars in Palm Bay are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel in Palm Bay.

Explore a world of travel with Expedia