Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

No Travelocity cancellation fee to change or cancel almost any hotel reservation.


Featured Cancun 4 Star Hotels

See all 392 Hotels in Cancun
Villa del Palmar Cancun Luxury Beach Resort & Spa

Villa del Palmar Cancun Luxury Beach Resort & Spa

Carretera Punta Sam Km. 5.2, Playa Mujeres
4.0 out of 5.0
3.9 out of 5 (24 reviews)
Nice and quiet in Sept.Had a destination wedding to attend at the V D P. Great resort , nice beach, The staff was very pleasant. We had no bad experiences with the staff. All wedding activities were well planned and executed.
  Oct 17, 2017

$127

$127
Krystal Grand Punta Cancun

Krystal Grand Punta Cancun

Boulevard Kukulkan Km 8.5, Cancun
4.0 out of 5.0
4.0 out of 5 (86 reviews)
Nice hotel by the beach1st room smell, 2 nd room had two queen we order a king bed, 3rd room finally had what we wanted.
  Oct 13, 2017

$178

$178
GR Solaris Cancun & Spa - All Inclusive

GR Solaris Cancun & Spa - All Inclusive

Blvd. Kukulkan Km. 19.5, Lt 59-2, Cancun
4.0 out of 5.0
4.2 out of 5 (416 reviews)
Great time at GR SolarisEven though we look for other places, we just keep coming back to Solaris because of the great staff, facilities, and beach. The staff just goes out of their way to make sure the guests are happy.:Magali (front desk manager, wedding coordinator, .etc), Raul (bartender), Obelia (breakfast chef), Jair ...
  Nov 6, 2017

$224

$224
Marriott Cancun Resort

Marriott Cancun Resort

Boulevard Kukulcan, Retorno Chac L-41, Cancun
4.5 out of 5.0
4.6 out of 5 (99 reviews)
Nice close to the beach Marriot was an excellent stay for my family. I enjoyed the comfortness, food and the hotel staff. They was nice and friendly. The hotel is on the beach. The jacuzzi was the best part. Everything was convenient.
  Nov 16, 2017

$199

$199
Riu Palace Peninsula All Inclusive

Riu Palace Peninsula All Inclusive

Blvd Kukulkan, Km 5.5 Lote 6-C, Cancun
4.0 out of 5.0
4.4 out of 5 (48 reviews)
Great locationHad an awesome time. My family really enjoyed our stay.
  Oct 6, 2017
Riu Palace Las Americas All Inclusive - Adults Only

Riu Palace Las Americas All Inclusive - Adults Only

Blvd. Kukulcan, Km 8.5, Cancun
4.0 out of 5.0
4.6 out of 5 (367 reviews)
CancunGreat experience! Food options was great with lots of options! Love the idea that you don’t have to make reservations for dinner at any of the restaurants! Beautiful calm and clean beach! Only negative experience is the mattress! Very uncomfortable! After all very good hotel! Highly recommended for ...
  Oct 22, 2017
Privilege Aluxes Isla Mujeres Hotel

Privilege Aluxes Isla Mujeres Hotel

Adolfo Lopez Mateos Sm 1, Isla Mujeres
4.0 out of 5.0
4.7 out of 5 (94 reviews)
love this hotelThe staff is incredibly nice. So easy to order another cocktail from. The beach café has incredibly good music most nights. My only negative is that the front desk seems to keep changing systems, so we are never recognized as repeat customers (5 times in the last 2 years) and have to fill in a silly ...
  Sep 13, 2017

$223

$223
Grand Park Royal Cancun Caribe All Inclusive

Grand Park Royal Cancun Caribe All Inclusive

Boulevard Kukulkan Km 10.5, Cancun
4.0 out of 5.0
4.2 out of 5 (148 reviews)
Great staffFacilities and staff were great. The entertainment staff is the best. Could use better WiFi
  Nov 16, 2017

$269

$269
Smart Cancun by Oasis

Smart Cancun by Oasis

Av Tulum 13-14, Cancun
4.0 out of 5.0
2.4 out of 5 (5 reviews)

$52

$52
Live Aqua Beach Resort Cancún - Adults Only - All Inclusive

Live Aqua Beach Resort Cancún - Adults Only - All Inclusive

Blvd. Kukulcan KM.12.5, Zona Hotelera, Cancun
4.5 out of 5.0
4.7 out of 5 (186 reviews)
Best Resort !Amazing experience! The best customer service the resort it's in ththe best area view was great service phenomenal and food delicious .would Definitely go back again and highly recommend!! Thank you to all the staff for making my vacations a great one !
  Aug 28, 2017

$356

$356
Map

Recently booked Cancun hotels

Krystal Grand Punta Cancun
4.0 out of 5.0
Last booking: 1 hour ago
Fiesta Americana Condesa Cancun All Inclusive
4.0 out of 5.0
Last booking: 4 hours ago
Privilege Aluxes Isla Mujeres Hotel
4.0 out of 5.0
Last booking: 5 hours ago

About Cancun 4 stars Star Hotels

Book your travels from the selection of 4 stars star hotels in Cancun, Quintana Roo.

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!