Want to talk? Give us a Call

1.800.309.4717

All Inclusive Vacations

Explore Majestic Elegance in Costa Mujeres

Luxury Resort in Mexico's Most Relaxing New Destination

This deal has expired, but this hotel and many others are on sale. Enter your city and choice of dates in our easy to use booking form to the left to find more great deals from Vacation Express.


VACATION PACKAGES WITH AIR FROM ATLANTA [ATL]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$687*: Jan 6-Apr 30

 

$697*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM AUSTIN [AUS]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$755*: Jan 6-Apr 30

 

$805*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM BALTIMORE [BWI]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$651*: Jan 6-Apr 30

 

$829*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM BIRMINGHAM [BHM]

VACATION PACKAGES WITH AIR FROM BOSTON [BOS]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$758*: Jan 6-Apr 30

 

$824*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM BUFFALO [BUF]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$815*: Jan 6-Apr 30

 

$936*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM CHARLOTTE [CLT]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$767*: Jan 6-Apr 30

 

$777*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM CHICAGO [ORD]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$651*: Jan 6-Apr 30

 

$833*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM CINCINNATI [CVG]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$803*: Jan 6-Apr 30

 

$813*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM CLEVELAND [CLE]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$679*: Jan 6-Apr 30

 

$690*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM COLUMBUS [CMH]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$815*: Jan 6-Apr 30

 

$826*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM DALLAS [DFW]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$634*: Jan 6-Apr 30

 

$716*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM DENVER [DEN]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$655*: Jan 6-Apr 30

 

$747*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM DETROIT [DTW]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$675*: Jan 6-Apr 30

 

$686*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM FT. LAUDERDALE [FLL]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$651*: Jan 6-Apr 30

 

$677*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM HOUSTON [IAH]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$651*: Jan 6-Apr 30

 

$726*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM INDIANAPOLIS [IND]

VACATION PACKAGES WITH AIR FROM KANSAS CITY [MCI]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$818*: Jan 6-Apr 30

 

$829*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM LAS VEGAS [LAS]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$834*: Jan 6-Apr 30

 

$917*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM LITTLE ROCK [LIT]

VACATION PACKAGES WITH AIR FROM LOS ANGELES [LAX]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$792*: Jan 6-Apr 30

 

$974*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM MEMPHIS [MEM]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$815*: Jan 6-Apr 30

 

$826*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM MIAMI [MIA]

VACATION PACKAGES WITH AIR FROM MILWAUKEE [MKE]

VACATION PACKAGES WITH AIR FROM MINNEAPOLIS [MSP]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$816*: Jan 6-Apr 30

 

$937*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM NASHVILLE [BNA]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$679*: Jan 6-Apr 30

 

$690*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM NEW ORLEANS [MSY]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$679*: Jan 6-Apr 30

 

$690*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM NEW YORK [JFK]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$686*: Jan 6-Apr 30

 

$749*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM NEWARK [EWR]

VACATION PACKAGES WITH AIR FROM NORFOLK [ORF]

VACATION PACKAGES WITH AIR FROM ORLANDO [MCO]

VACATION PACKAGES WITH AIR FROM PHILADELPHIA [PHL]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$667*: Jan 6-Apr 30

 

$802*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM PHOENIX [PHX]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$910*: Jan 6-Apr 30

 

$944*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM PITTSBURGH [PIT]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$679*: Jan 6-Apr 30

 

$690*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM PORTLAND [PDX]

VACATION PACKAGES WITH AIR FROM PROVIDENCE [PVD]

VACATION PACKAGES WITH AIR FROM RALEIGH-DURHAM [RDU]

VACATION PACKAGES WITH AIR FROM RICHMOND [RIC]

VACATION PACKAGES WITH AIR FROM SALT LAKE CITY [SLC]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$875*: Jan 6-Apr 30

 

$885*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM SAN DIEGO [SAN]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$834*: Jan 6-Apr 30

 

$932*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM SAN FRANCISCO [SFO]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$727*: Jan 6-Apr 30

 

$737*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM ST. LOUIS [STL]

Majestic Elegance Costa Mujeres
  • Sophisticated & Luxurious
  • All-Inclusive Beachfront Resort
  • Free Room Upgrade Included††
  • 6 Specialty Restaurants + Room Service

ALL-INCLUSIVE PACKAGES WITH ROUND-TRIP FLIGHTS

4 Nights From:

$781*: Jan 6-Apr 30

 

$860*: May 31-Jun 30

VACATION PACKAGES WITH AIR FROM TAMPA [TPA]

VACATION PACKAGES WITH AIR FROM TULSA [TUL]

VACATION PACKAGES WITH AIR FROM WASHINGTON D.C. [IAD]

VACATION PACKAGES WITH AIR FROM WASHINGTON D.C. [DCA]

VACATION PACKAGES WITH AIR FROM WINDSOR, ONTARIO [YQG]

Traveling within three days? Our Travel Advisors can make it happen! Call 1-800-309-4717 to book.
††Restrictions apply. Call for details. *Advertised prices available for bookings made electronically through your travel agent or on vacationexpress.com; small service fee of $10 applies when booking through Vacation Express Call Center. Prices are per person, based on double occupancy. For full terms and conditions, hotel information and description of all services, please refer to vacationexpress.com or call for details. Some upgrades are subject to availability upon check-in. Airfares are per person, reflect lowest available airfare at time of printing, are subject to change and are based upon availability of class of service. Baggage charges and allowances vary by carrier and can change frequently. Most major carriers are charging a fee for checked baggage. Some airlines, including Spirit Airlines, are charging a fee for all checked and carry-on baggage. Clients must check their respective airline for the most current baggage information. Some hotels in the Cancun, Riviera Maya, Isla Mujeres and Cozumel areas of Mexico charge an environment fee of approximately $1.21 per room, per night. Fees are subject to change without notice and are payable at the hotel. Book by 12/31/20. Not responsible for errors or omissions. Registered Florida Seller of Travel no. St 38441. State of California Seller of Travel Certificate of Registration #2107538-40.


BACK
TO TOP
>