Photo by Jeanine Grey

Find 4 Star Hotels in Palmyra, NY from AED 403

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Palmyra 4 Star Hotels

Next weekend
In two weeks

Compare Palmyra 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

del Lago Resort & Casino

4.0 star property
9.2 out of 10, Wonderful, (1411)
"I have only one thought, I wish they would bring in a few newer slot machines. The hotel rooms are beautiful and very comfortable. "
The price is AED 403
AED 447 total
includes taxes & fees
25 Mar - 26 Mar
del Lago Resort & Casino

Woodcliff Hotel and Spa

4.0 star property
8.6 out of 10, Excellent, (1003)
"We always stay there when visiting our son...friendly staff, clean, beautiful views and great food. Overall, great atmosphere!"
The price is AED 526
AED 659 total
includes taxes & fees
30 Mar - 31 Mar
Woodcliff Hotel and Spa

DoubleTree by Hilton Rochester

4.0 star property
8.2 out of 10, Very Good, (1005)
"*Stayed March 2025. The hotel is currently under renovation. I was in a king room with a sofa on the 6th floor. . It was a very large room. The windows went the entire length of the wall. I actually turned the desk to look out as I was working. Not much to look at but it was nice to have lots of light. The room itself is dated but comfortable. The atrium/lobby is very pretty! Lots of greenery. There is a bar and lots of places to sit. The pool is also directly off the atrium. Many of...
The price is AED 434
AED 495 total
includes taxes & fees
30 Mar - 31 Mar
DoubleTree by Hilton Rochester

The Strathallan Rochester Hotel & Spa - DoubleTree by Hilton

4.0 star property
8.8 out of 10, Excellent, (792)
"The staff was helpful and delightful! The room wqs clean and the bed comfortable and the bathroom luxurious! The rooftop bar is not as big or with as many seating options as you might imagine but the views are great! There are many good dining options within a ten-minute walk. I highly recommend “the Strath,” as the locals call it! "
The price is AED 559
AED 637 total
includes taxes & fees
20 Apr - 21 Apr
The Strathallan Rochester Hotel & Spa - DoubleTree by Hilton

The Del Monte Lodge Renaissance Rochester Hotel & Spa

4.0 star property
9.2 out of 10, Wonderful, (297)
"Great stay!"
The price is AED 691
AED 787 total
includes taxes & fees
20 Apr - 21 Apr
The Del Monte Lodge Renaissance Rochester Hotel & Spa

The Lake House on Canandaigua

4.5 star property
9.4 out of 10, Exceptional, (296)
"loved it! perfect for a little babymoon weekend away! we’ll be back. "
The price is AED 856
AED 1,130 total
includes taxes & fees
6 Apr - 7 Apr
The Lake House on Canandaigua

Sutherland House Victorian Bed & Breakfast

4.0 star property
9.8 out of 10, Exceptional, (109)
"The property was nice and very easy to access and close to town."
The price is AED 525
AED 580 total
includes taxes & fees
23 Mar - 24 Mar
Sutherland House Victorian Bed & Breakfast

Dartmouth House

4.0 star property
9.6 out of 10, Exceptional, (210)
"Very tastefully done and true to the period of the house, it was like walking into the early 20th century, only with 21st century convenience! Very nicely appointed and comfortable!"
The price is AED 694
AED 791 total
includes taxes & fees
23 Mar - 24 Mar
Dartmouth House

Canandaigua Guesthouse

4.0 star property
10.0 out of 10, Exceptional, (7)
"We discovered our new go to place to stay in Canandaigua! We visit often to see family and often have a hard time finding a nice place to rest our head that is close to family, nice and affordable. Canandaigua Guest house reminded me of a Kimpton Boutique Hotel, my favorite. The rooms were very clean, exquisitely decorated, and comfy beds. The breakfast offered in the morning was perfect, you could grab a piece of homage pumpkin bread and yogurt to go or toast your self a bell and have it by...
The price is AED 770
AED 874 total
includes taxes & fees
30 Mar - 31 Mar
Canandaigua Guesthouse

Waters Edge B&B Resort

4.0 star property
10.0 out of 10, Exceptional, (63)
"First time guests, we were up for a long weekend. Excellent facility! Very comfortable, the room was spotless. Breakfast was delicious, and they were very welcoming and accommodating. Great location, near Geneva on the western side of Seneca Lake. Easy access to the wineries and distilleries around Seneca Lake and Keuka Lake. We definitely plan on staying there again."
Waters Edge B&B Resort

Lakeside home w/cozy fireplace/firepit/near skiing/historic downtown/restaurants

4.0 star property
8.6 out of 10, Excellent, (13)
"Great property. Had a nice time."
The price is AED 551
AED 1,451 total
includes taxes & fees
23 Mar - 24 Mar
Lakeside home w/cozy fireplace/firepit/near skiing/historic downtown/restaurants

B&B at Oliver Phelps

4.0 star property
9.2 out of 10, Wonderful, (307)
"Beautiful home with many historic features like arched doorways with beautiful thick moulding. All the modern luxury in old world charm. Very delicious breakfasts and welcoming and super helpful hostess."
The price is AED 703
AED 798 total
includes taxes & fees
24 Mar - 25 Mar
B&B at Oliver Phelps

1795 Acorn Inn B&B

4.5 star property
9.8 out of 10, Exceptional, (20)
"ABSOLUTELY WONDERFUL PLACE!"
1795 Acorn Inn B&B
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Palmyra.
Finger Lakes Treehouse & Spa

Finger Lakes Treehouse & Spa

4766 Pilgrimport Rd, Sodus, NY
The price is AED 1,250 per night from Apr 22 to Apr 23
AED 1,250
AED 1,458 total
includes taxes & fees
22 Apr - 23 Apr
9.2/10 Wonderful! (14 reviews)
Still don't see what you're looking for?
See all properties in Palmyra.
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 Palmyra

Trip time! Discover the churches, history, and cross-country skiing in quaint Palmyra.

You know it’s going to be a great adventure when this is the Entrance to the Purple painted Lady Festival 
#Adventure
Photo by Jeanine Grey
Open Photo by Jeanine Grey

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Palmyra?
To find a 4-star hotel in Palmyra that fits your budget, make use of Expedia’s sort and search filters. Browse the available options during your chosen dates and use our pricing filter to set your maximum rate. You can also list your results by the most economical property first.

  • Search for the lowest price from AED 1,250

What's the difference between 5-star and 4-star hotels in Palmyra?
Give yourself the luxury treatment during your Palmyra getaway by staying at a 4-star hotel. As well as featuring upmarket surroundings, these properties are typically packed with amenities, including complimentary bathrobes, large beds and plenty more. A 5-star hotel will go above and beyond to make your trip an even more indulgent and memorable one. 24-hour concierge assistance, luxurious spas and world-class dining are just the start of the exclusive conveniences and services you’ll likely be able to enjoy.
Does Palmyra have any 4-star all-inclusive resorts?
Finding your dream vacation in Palmyra is as simple as entering in your destination and dates, and clicking on our “All inclusive” filter. Stay and play where almost everything is already taken care of like your meals, accommodations, entertainment and activities, or choose a standard 4-star resort in or around this top destination.