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

Find 2 Star Hotels in Palm Bay, FL from $56

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Palm Bay 2 Star Hotels

Tonight
Sep 26 - Sep 27
Tomorrow
Sep 27 - Sep 28
Next weekend
Oct 2 - Oct 4
In two weeks
Oct 9 - Oct 11

Our top choices for Palm Bay 2-star hotels

A modern room with a beach mural, a wooden table, and two chairs.
A modern hotel room with a large bed, a desk, a chair, and a small seating area.
A modern kitchen with white cabinets, a microwave, a sink, and a chair.
A reception area with a modern design, featuring a reception desk, a green logo, and a bench.

1. Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95
Melbourne
United States
Dennis
$74 nightly
$83 total
Oct 10 - Oct 11
Total with taxes and fees
Extended Stay America Premier Suites Melbourne I95
A modern reception area with a reception desk, seating area, and a large window.
Two refrigerated display cases with a variety of beverages and snacks, and a shelf stocked with packaged foods.
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.

2. Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera
Melbourne
United States
Terri
$71 nightly
$80 total
Oct 18 - Oct 19
Total with taxes and fees
Comfort Inn & Suites Melbourne-Viera
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 reception area with a coffee station, a counter, and a welcome sign.
A hotel room with a sofa, two beds, a desk, and a television.

3. Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
Palm Bay
United Kingdom
Martin
$77 nightly
$86 total
Oct 18 - Oct 19
Total with taxes and fees
Comfort Suites Palm Bay - Melbourne
A modern kitchen area with wooden cabinets, a countertop with food items, and a seating area with chairs and a table.
A modern hotel with a flat roof, a covered entrance, and a parking area.
A hotel room with a bed, a desk, a chair, a sofa, and a large mirror.
An outdoor patio with stone flooring, wicker furniture, a fire feature, and a stone accent wall.

4. SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
Melbourne
United States
Michael
$93 nightly
$104 total
Oct 4 - Oct 5
Total with taxes and fees
SpringHill Suites by Marriott West Melbourne Palm Bay
A multi-story hotel with a prominent "Woodspring Suites" sign, a covered entrance, and a brick facade.
A living room with a sofa, coffee table, and rug, a dining area with a table and chairs, and a kitchen with cabinets and a countertop.
A modern office space with a wooden desk, a green accent wall, and a leaf-shaped decoration.
A pier extending into the ocean with beach umbrellas and a building at the end.

5. WoodSpring Suites Cocoa Beach - Rockledge

WoodSpring Suites Cocoa Beach - Rockledge
Rockledge
United States
Lorne
$79 nightly
$88 total
Sep 27 - Sep 28
Total with taxes and fees
WoodSpring Suites Cocoa Beach - Rockledge
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.

6. avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG
Melbourne
United States
Celenia
$76 nightly
$85 total
Oct 25 - Oct 26
Total with taxes and fees
avid hotel Melbourne Viera by IHG
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 reception area with a wooden reception desk, a green decorative element, and a map on the wall.
A modern hotel room with a large bed, a chair, a desk with a lamp, and a window with blinds.

7. Extended Stay America Select Suites Melbourne West Melbourne

Extended Stay America Select Suites Melbourne West Melbourne
Melbourne
United States
Brenicka
$66 nightly
$73 total
Oct 5 - Oct 6
Total with taxes and fees
Extended Stay America Select Suites Melbourne West Melbourne
A hotel with a swimming pool, lounge chairs, and a covered area with umbrellas.
A pool area with a fence, outdoor seating, and palm trees.
A hotel room with a large bed, a desk with a computer, a chair, a desk lamp, and a telephone.
A large, white building with a "Quality Inn" sign, a well-lit entrance, and a black truck parked in front.

8. Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
Palm Bay
United States
Alan
$68 nightly
$76 total
Oct 26 - Oct 27
Total with taxes and fees
Quality Inn Palm Bay - Melbourne I-95
A beach view with a wooden fence, a caution sign, and a wooden structure in the distance.
A modern living room with a sofa, dining table, chairs, a ceiling fan, and a refrigerator.
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.

9. Anthony's on the Beach

Anthony's on the Beach
Orlando Beach
United States
Mali
$102 nightly
$114 total
Sep 27 - Sep 28
Total with taxes and fees
Anthony's on the Beach
A hotel room with two beds, a desk, a chair, a TV, and a window with a view.
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a clear sky.
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.

10. Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera
Melbourne
United States
Brian
$84 nightly
$94 total
Oct 11 - Oct 12
Total with taxes and fees
Hampton Inn Melbourne-Viera
A corner seating area with a sofa and a small table, a potted plant, and large windows with a view of palm trees.
A hotel room with two beds, a nightstand with a lamp, and a small drawer.
A reception area with a counter, chairs, and a view through large windows.
A hotel room with a patterned curtain, a single chair, a bedside table, and a wall-mounted lamp.

11. Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
Melbourne
United States
James
$59 nightly
$66 total
Sep 27 - Sep 28
Total with taxes and fees
Days Inn by Wyndham Melbourne
A hotel room with a large bed, a chair, a small table, a lamp, and a picture on the wall.
A restaurant interior with a bar area, wooden flooring, and multiple seating arrangements including bar stools and tables.
A reception area with a K&L CLERK ATM, a digital photo frame, and a sign indicating 'Employees Only' access.
A parking lot with several cars, palm trees, and a building in the background.

12. Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne
Melbourne
United States
Danny
$50 nightly
$56 total
Sep 27 - Sep 28
Total with taxes and fees
Americas Best Value Inn & Suites Melbourne
A conference room with a wooden table, chairs, pendant lights, and a mural of palm trees and a beach view.
A modern kitchen with built-in coffee machines, a microwave, and a refrigerator.
A hotel room with two beds, wooden headboards, bedside lamps, and a wooden floor.
A lobby with a brick wall, a bench, a map, and an elevator.

13. Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay
Melbourne
United States
Annushka
$76 nightly
$85 total
Oct 5 - Oct 6
Total with taxes and fees
Extended Stay America Premier Suites Melbourne Palm Bay
A Hampton Inn & Suites building with a modern facade, a prominent neon sign, and a well-lit entrance.
A conference room with a large rectangular table surrounded by black leather chairs, a flat-screen TV on the wall, and framed artwork on the walls.
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.

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

Hampton Inn & Suites West Melbourne-Palm Bay Road
Melbourne
United States
David
$85 nightly
$95 total
Oct 18 - Oct 19
Total with taxes and fees
Hampton Inn & Suites West Melbourne-Palm Bay Road
A modern hotel room with a large bed, a separate bathroom with a jacuzzi, and a view of the outdoors.
A modern kitchen with a central island, stainless steel appliances, and dark cabinetry.
A spacious dining area with multiple tables and chairs, a kitchen area with appliances, and a television mounted on the wall.
A poolside area with a pool, lounge chairs, and palm trees.

15. Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
Sebastian
United States
Wendy
$104 nightly
$116 total
Oct 4 - Oct 5
Total with taxes and fees
Best Western Plus Sebastian Hotel & Suites
A hotel room with a desk, office chair, sofa, and a bed.
A gym with various exercise equipment, including dumbbells, treadmills, and exercise bikes.
A breakfast bar with cereal and fruit options, a kettle, and condiments.
A white car parked at an electric vehicle charging station with a sign indicating it is for electric vehicles only.

16. Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
Palm Bay
United States
James
$95 nightly
$106 total
Oct 25 - Oct 26
Total with taxes and fees
Holiday Inn Express & Suites Palm Bay by IHG
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 reception desk with a digital screen, a green abstract wall decoration, and a check-in sign.

17. Extended Stay America Suites Melbourne Airport

Extended Stay America Suites Melbourne Airport
Melbourne
United States
Ron
$77 nightly
$86 total
Oct 3 - Oct 4
Total with taxes and fees
Extended Stay America Suites Melbourne Airport
A beach with a wooden deck and lush greenery in the foreground.
A living room with a view of the beach, a sofa, a chair, a small table, and a glass coffee table.
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.

18. Tuckaway Shores Resort

Tuckaway Shores Resort
Indialantic By The Sea
United States
mary
$174 nightly
$195 total
Sep 29 - Sep 30
Total with taxes and fees
Tuckaway Shores Resort
An outdoor patio with wicker furniture, a grill, and a view of a building and trees.
A modern hotel lobby with a dining area, seating, and a large window.
A Holiday Inn Express hotel with a parking lot, a covered entrance, and a building with multiple windows.
A modern hotel room with a large bed, bedside tables, a desk, and a chair.

19. Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG
Melbourne
United States
Veronica
$99 nightly
$111 total
Oct 25 - Oct 26
Total with taxes and fees
Holiday Inn Express & Suites West Melbourne by IHG
A hotel room with two beds, a nightstand, and a door.
A parking lot with a sign for the Atlantic Inn.
A multi-story hotel with a white exterior, a balcony on the second floor, and a staircase leading to the third floor.
A small kitchenette with a microwave, a trash bin, and a coffee maker on the countertop.

20. Atlantic Inn

Atlantic Inn
Indialantic
United States
Randy
$60 nightly
$67 total
Sep 27 - Sep 28
Total with taxes and fees
Atlantic Inn
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.
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

2605 North A1A Indialantic FL
$127 nightly
$142 total
Oct 25 - Oct 26
Total with taxes and fees
8.6/10 Excellent! (1,085 reviews)
Crowne Plaza Melbourne - Oceanfront by IHG
Capt Hiram's Resort

Capt Hiram's Resort

1580 US Highway 1 Sebastian FL
$111 nightly
$124 total
Sep 28 - Sep 29
Total with taxes and fees
9.2/10 Wonderful! (1,010 reviews)
Capt Hiram's Resort
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

4355 W New Haven Ave Melbourne FL
$81 nightly
$91 total
Oct 1 - Oct 2
Total with taxes and fees
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
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

Find out more about Palm Bay

When you've got to get away to a new or favorite destination without breaking the bank, Palm Bay awaits with comfortable 2 Star hotels and a change of scenery. Settle into a unique cafè or plaza nearby and relax, or stay on your feet visiting top attractions that draw of devoted visitors to Palm Bay. Because Palm Bay is still an undiscovered gem, you're sure to experience regional living, from one-of-a-kind boutiques to lovely landscapes. You may never want to leave your 2 Star Hotel in Palm Bay, because the average overall accommodation rating is an impressive 5.0. In fact, more than half of past guest reviews recommend their 2 Star Hotel in Palm Bay, and it's time to find out why.

The Ideal Place at the Right Price

2 Star hotels are in high demand in Palm Bay. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveler-friendly amenities, past travelers have found a hideaway that suits their vacation needs. Be one of the first travelers to write a review and share your experience. The best travel is all about hospitality, and these 2 Star hotels have a stellar service rating of 5.0. It's even easier to enjoy attentive hospitality in a clean 2 Star Hotel, and this destination has an average cleanliness rating of 5.0. When you book with Expedia, you can stay all over the world, and the globe-trotting starts in Palm Bay.

Book a Stay in a 2-Star Hotel Today!

Almost all visitors recommend traveling to Palm Bay. If you need a break from the crowds, you may find that this region offers just the reprieve you've been looking for. Take advantage of the 2 Star Hotel availability and easy-going atmosphere.

Explore a world of travel with Expedia