2 Resorts for the Price of 1:
TRS Coral Hotel & Grand Palladium Costa Mujeres Resort & Spa
TRS Coral Hotel
Costa Mujeres, Mexico
TRS Coral Hotel is a new luxury 5-star beachfront hotel designed exclusively for adult escapes. Situated on the idyllic white sandy beach of Costa Mujeres, it offers an all-inclusive and adults only heavenly hideaway. Half an hour from the town of Cancún and 45 to its international airport, TRS Coral Hotel brings together the privacy of a small VIP boutique hotel and a reinvented all inclusive concept, elevated to a new luxury level.
2 Adults
4 Nights All-Inclusive
$1,949
- Total price for 4 nights’ all-inclusive accommodations in a Junior Suite Garden View, roundtrip airport transfers, and taxes (6/13/24 – 6/17/24).
Grand Palladium Costa Mujeres Resort & Spa
Costa Mujeres, Mexico
Grand Palladium Costa Mujeres Resort & Spa is located on Costa Mujeres beach, an esteemed spot on the Mexican Caribbean, just a short drive from the vibrant town of Cancún. With excellent global cuisine, modern rooms and suites, and a ton of options for unique experiences, Grand Palladium Costa Mujeres Resort & Spa is the perfect resort option for your family-friendly vacation.
2 Adults & 2 Kids (8 & 10)
4 Nights All-Inclusive
$2,380
- Total price for 4 nights’ all-inclusive accommodations in a Junior Suite Garden Lagoon View, roundtrip airport transfers, and taxes (6/13/24 – 6/17/24).
2 Adults & 2 Kids (8 & 10)
4 Nights All-Inclusive
$3,116
- Total price for 4 nights’ all-inclusive accommodations in a Family Selection Junior Suite Beachside, roundtrip airport transfers, and taxes (6/13/24 – 6/17/24).
This pricing is subject to change until the deposit has been applied and the reservation confirmed. Pricing may vary by travel dates.
Book Your Vacation With Confidence
Connect with our team of award-winning travel experts, and we’ll provide you with personalized recommendations and packages to fit your style and budget.
- Save Time & Money: Say goodbye to endless hours sifting through unreliable online reviews in your quest for the ideal getaway.
- Advice You Can Trust: Don’t get catfished by filters and overly-edited pictures – we keep it real.
- Discover Exclusive Deals: Unlock a world of special offers and discounts that are only accessible through Modern Travelworks.
View Deals
start planning
Rest Easy, Your Journey is Our Expertise
Google Rating
Based on 418 reviews
Anna was absolutely amazing. Very responsive and of course professional. I sent her contact information to a few people. She is now my forever travel agent. I would not think twice in planning a trip with her. 10/10
Kasey D.
13:41 13 Jan 25
We have worked with Modern Travelworks for years! I cannot say enough good things about them but especially our personal travel expert, Anna. She is our valued travel advisor and we trust her recommendations immensely. We have always received the best service from Anna, and the team at the resorts we have visited have left us with wonderful vacation memories. It’s such a relief to have someone help and provide their insight. We have referred many friends to Anna who share our opinion that she is simply the best! We have enjoyed Cabo (2 times), Turks & Caicos, Punta Cana, and other parts of Mexico. Anna has become a friend over the years who continues to provide us with the opportunity to make priceless memories as a family. We look forward to working with her for many years to come! Thank you Anna + Modern Travelworks for the exceptional service over the years.
Shannon H.
22:12 17 Dec 24
My travel agent Sheba Matthew's did an amazing job with the planning on helping me and my husband choose an all-inclusive resort. This was our first experience to be on vacation out of the country to Punta Cana, so beautiful!
Aisha M.
20:59 27 Nov 24
My experience working with Sheba Mathews has been great. She made the process of planning a group trip for my birthday stress free. She was flexible and creative in finding a solution once given my requests. The payment collection process was also very smooth. I would work with her again in the future.
Tynisha
15:14 18 Oct 24
Our Travel agent David Feldschau was a very big help he answered our emails promptly and walked us through our arrival at the airport in Cancun. will book future vacations with him as we had no problems with him and the process booking our vacation 5 stars for Mr David Feldshau.
Antonio M.
14:32 17 Oct 24
I have worked with Anna Duran as my agent for over 5 years. She has organized/planned so many amazing trips for me to countries across the world. She is knowledgable about so many destinations and always recommends THE BEST resorts! If you are looking for a travel agent, SHE IS THE ONE!
Erica E.
13:48 20 Sep 24
David Feldschau did an amazing job with every detail of our vacation. 100% suggest using him and his team to book your vacation.
Jim C.
15:11 19 Sep 24
I have worked with Anna Duran to plan multiple trips to include my own bachelorette trip and honeymoon! She's the best and makes the whole process soo easy.
Alexandria V.
18:03 17 Sep 24
Anna Duran - Senior Travel Advisor, booked us an amazing trip to Ireland. She gave us many options to choose from, flights, hotels, car services, excursions. She worked her back-end offgetting everything we wished for. Anna (and Modern Travelworks of course) get’s a 11 in our books. Our trip was better than we hoped for. She was so good to us that we have booked another vacation with her already. Thank’s Anna and Modern Travelworks!!!!
Dawn G.
20:23 16 Sep 24
I highly recommend Sheba for anyone looking to make their travel experience exceptional. Her expertise and dedication turned my trip into a memorable adventure at a really great price.
Tsubarashiii
00:24 15 Sep 24
Sheba has been a great travel agent. Very professional, Courteous, charming & very helpful. Would recommend her for any travel planning.
Cathy N.
14:17 04 Sep 24
Sheba, is extremely knowledgeable and extremely patient. Quick response to emails. You won't go wrong with her.
Sandra F.
22:23 03 Sep 24
Sheba is great! She is courteous kind and wonderful at a job! Give a call for all your travel needs/ arrangements.
Doreen K.
14:37 02 Sep 24
I have taken 2 Trips organizer by Sheba at Modern Travels and both were excellent. I had the best time and everything went seemless from the airport tickets, airport pickup and hotel drop off, hotel rooms and amenities and finally the return.
Just Me S.
19:58 20 Aug 24
We’ve used Modern to book all our trips for years now and have always had a great experience. Sheba has always provided wonderful service and timely information. They are truly experts in all things travel!
Roshell A.
16:23 11 Aug 24
We had a wonderful wedding for our son. David Feldschau helped us plan an experience we’ll always hold dear. Thank you!
Teresa S.
01:40 08 Aug 24
David was fantastic— some of the best travel assistance around!
Lauren H.
16:58 07 Aug 24
I recently had the pleasure of working with Sheba and I can’t recommend them ENOUGH! She booked our vacation to Belize, from start to finish, the experience was seamless and stress-free.She took the time to understand my travel preferences and budget. She handled all the arrangements, from flights and accommodations and transportation, ensuring everything was smooth sailing as soon as we got to Belize City and then to San Pedro!Sheba was responsive, accommodating, and genuinely invested in making my trip unforgettable. I highly recommend Sheba’s services to anyone looking for a hassle-free and expertly planned trip. I will definitely be using their services for my future travels!
Micah W.
16:19 30 Jul 24
Prior to working with a travel agent I use to get overwhelmed at the thought of planning a trip. With so many hotel options how did I know I was making a good decision. Insert Sheba. She has been a life saver when it comes to my vacations. I give her a time frame a budget and she figures out the rest. I have been working with her for 5 years and she always gives her honest expert opinion. She has never steered me wrong.
C H.
21:31 26 Jul 24
Highly recommend Heather with Modern Travelworks! Our first time using a travel agent and she was easy to work with. Understood and met our needs and wants. Hurricane passed the area we were traveling to and she kept communicating with us on any updates. We enjoyed our trip to Playa Aventuras and the resort was wonderful! Can’t wait to use her services for our next trip!! Thank you!
enid L.
17:08 24 Jul 24
I had a great experience attending the USHA Village in Honduras. Sheeba made my stay for comfortable and enjoyable. She is well knowledgeable about the stay and is really committed to the well-being of each person. Assisting you with your healing is definitely her top priority.
Mel
05:21 19 Jul 24
Working with Anna D., Sr. Travel Advisor, completely calmed my fears over traveling out of the country. She is organized and honest, and will continue to work with her for all of our trips moving forward!
Caitlin O.
17:35 15 Jul 24
Sheba Matthews is the best agent 💪🏽!!!
Juan G.
18:37 09 Jul 24
Anna has planned many great trips for me in Mexico, Hawaii and Ireland. She gets us great deals on very nice accommodations!I loved the VIP trip to Mexico for the opening of a new resort. It was beautiful!!
Tami R.
22:57 03 May 24
Anna is a stellar travel agent. She recommends the best places according to what you and your family desire. She has amazing prices and lines everything up, that you will need in order to simplify your travel. Anna is a gem to work with. Our family has used her and the company for a wedding destination and personal family travel. Her service has been exemplary. Thank you, Anna!
Mindy S.
17:11 27 Apr 24
The whole process was seamless using Anna to book our vacation! From helping you choose the right resort, to booking all the transport and providing VIP treatment with clear communication
Steven B.
22:45 23 Apr 24
David was great and attentive!
William W.
00:31 08 Apr 24
Sheba Matthews is an EXCELLENT Team Leader for Modern Travelworks. I booked my vacation with her recently and she provided me with outstanding customer support, trip options and worked diligently to provide me with the best accommodations and prices. Sheba was very patient with me, and her professional expertise was highly displayed. I enjoyed working with her and look forward to working with her in planning my next trip.
Rosemary U.
18:11 25 Mar 24
Sheba is amazing. She was very pleasant to speak with over the phone and answered any questions that I had. Sheba was even able to help my friend and I get our deposit fee down (which is always a plus). If you need a travel agent, make sure you contact Sheba!
China J.
18:00 20 Mar 24
I have been working with this company since I went on my honeymoon we have since went on one trip every year for the past five years she will Mathews is one of the most comfortable hard-working travel agents I’ve ever used. The company itself is great when she has to be the best worker. I was always updated to the point of where there was a price change significant enough for them to trigger a savings and she let me know on my next vacation that will be taken off because I had basically credit with the company and this day and age nobody works that hard to make you happy. They have firsthand knowledge of the properties. They’re sending you to whether they’ll be good if the food will be good and will you be safe and that makes me and my wife extremely happy we will be using this company to travel internationally Until we stop. Most people don’t read long reviews, but I know I do if somebody takes their time to let somebody know the truth this company is legit and she is the best. I’m booking a trip to Mexico right now.
yuri R.
17:29 13 Feb 24
Sheba M. was a pleasure to work with. She is one of the most responsive, if not THE most reponsive, customer service reps I have ever dealt with. Friendly, efficient, timely and informative answers to my questions. (even on her days off) I would give her 10 stars if I could.
Jill
22:04 12 Feb 24
I enjoy working with Sheba for My son's and daughter in-laws wedding ceremony. She has a very pleasant personality and attitude and makes everything run so smoothly.
justina P.
00:42 09 Feb 24
Sheba made my trip a breeze! Seamless coordination and easy communication. A reliable travel agent that I'd happily recommend for a stress-free travel planning experience.
Yuseph S.
04:26 08 Feb 24
David Feldschau was very helpful in making sure we had the best experience possible.
Corey K.
02:10 02 Feb 24
We’ve had the pleasure of working with Sheba Mathews to book 4 trips over the last 2 1/2years. She’s very professional, responsive and took care of all of our needs. I would definitely recommend her services to others. Thank you for providing excellent service.
nnoel2002 N.
13:34 30 Jan 24
Sheba helped me organize my family reunion of 30 plus people to Ocho Rios Jamaica and she made the process so easy. She gave great suggestions and really good tips to arrange a family dinner at no additional cost. I would give her 10 stars if I could.
Dog S.
14:52 28 Jan 24
Sheba was awesome to work with. We had a group of 17 and things were handled with great efficiency. Her communication was timely and on point and even when there was a slight hiccup with the cruise line she was front and center handling wnd correcting things even though it wqs well out of business hours. Thank you Sheba for making our family vacation an awesome experience.
melanie T.
20:28 26 Jan 24
Quick and efficient travel is always provided when I work with Sheba at Modern Travelworks. She continues to deliver great trips.
Lauren H.
16:32 26 Jan 24
David Feldshau was very helpful every step of the travel process for our trip to Punta Cana for a destination wedding. VERY responsive to emails and inquiries. Highly recommend
Cynthia P.
16:47 24 Jan 24
Ms. Sheba is very professional and available. She finds the best rate’s while keeping her client in mind. 10 out of 10 definitely would recommend. 😊
Brenda M.
16:27 23 Jan 24
After working with Sheba and several agents at Modern Travel works, I would highly recommend!! Communication was excellent, they are kind, and very professional. From the beginning to end, they made the entire process of planning and organizing a destination wedding seamless! Thank you for helping me create my dream wedding!
Aoife O.
18:35 20 Jan 24
I'm going to be traveling to Montego Bay Jamaica in October and Sheba is our travel agent. Sheba is very happy and light personality and walks you through the entire process from airfare to the hotel in order for you to be clear about your trip. She is in constant communication by email and phone. Sheba made me aware she also handles cruises as well and I love to cruise. Sheba will be my choice to assist me for my next cruise.
Leslie S.
18:17 19 Jan 24
We worked with David Feldschau to help us coordinate our stay at an amazing resort in Cap Cana, Dominican Republic, to celebrate a loved one's wedding. David was helpful, responsive, and patient with all of our questions. We couldn't have asked for more!
E B.
17:47 19 Jan 24
Sheba is the best!!! She has a good attitude, friendly, helpful! She has provided to Excellent service! I will using her for as long as she is with the company!!!Mrs. LaQuetta Waddel
LaQuetta W.
22:31 18 Jan 24
David was wonderful to work with.
Kamaya J.
19:48 16 Jan 24
Modern travel works was absolutely amazing. The accommodations were top tier all the way through our vacation. My husband and I would definitely recommend their services.
Melissa W.
17:41 07 Dec 23
I recently used Modern Travelworks for a my sisters wedding and I had a great experience. David Feldschau was very helpful and I ended up booking another trip early next year through him. I would recommend him anytime!
ELISA R H.
15:31 30 Nov 23
A beautiful location and excellent service. Booking with David Feldshau made it all so easy.
Lynda S.
00:51 30 Nov 23
“Our recent visit in Cancun Mexico was an amazing and adventurous experience. We dined in the best resturants, and shops at your resort. Most of the time we dined in the "World Cafe, and in the evening at the "Portofino". I was thoroughly impressed by both the exquisite cuisine and the impeccable service. The menu showcased a variety of innovative dishes, blending bold flavors and beautiful presentations. The attentive and knowledgeable staff ensured that our meal was a memorable one, providing excellent recommendations and ensuring our satisfaction. I want you to know I was not looking forward to this trip. But the people in your country took care of us and made sure my experience was a memorable one. Thank you so much for a great time at the Dreams Resort and May God Bless you!!!
charmaine W.
19:41 29 Nov 23
Sheena Matthews is simply amazing! We have used her multiple times and referred her to friends and family. She is simply 5 stars!
Michael E.
14:41 10 Nov 23
Heather did an amazing job for a girls trip to Mexico! It was my first time using an teavel agent, and I would highly recommend. Excellent communication from the beginning, helpful tips, and great accommodations! She made travel easy, and got us great accommodations and private airport transfer. She was so easy to work with, and worked hard to make things right for a couple of us that had mistakes made by the resort (no fault of hers). Will definitely be using her again for future travels!
Courtney H.
01:19 31 Oct 23
If you are looking to book an international trip, I highly recommend Modern Travelworks and specifically, Heather! She went above and beyond to help all 19 of us and our girls trip to Costa Mujeres. From the beginning stages of picking out the perfect resort to ensuring we had all of the correct documents, transfers, and handling all of the logistics I could not have done it without her! She truly cares for her travelers and their overall experience. Thanks so much Heather! 🙂
Courtney C.
21:23 29 Oct 23
David Feldschau was a pleasure to work with. He was always available to answer all my questions and monitor our Itinerary.I would book another trip with David without hesitation.
Val L.
20:21 27 Oct 23
Sheba is a great travel agent and highly recommended after our experience with Modern Travelworks
Emily B.
22:47 25 Oct 23
David feldschau
Jordon K.
22:26 23 Oct 23
Awesome company, found my family and great resort a month before the trip. Sheba Mathews gave great options to choose from. Would definitely recommend this great travel agency!
ant P.
23:14 18 Oct 23
Sheba Mathews is the best at Modern Travelworks! She has helped me and my family every step of the way and provided any additional information needed. We are excited for the upcoming wedding! Will definitely use her again!
Yvonne K.
03:26 19 Sep 23
Sheba Mathews, my travel agent was very trustworthy, reliable, extremely knowledgeable about travel packages or just flight deals.
Diana O.
01:30 12 Sep 23
Sheba Matthews of Sheba Modern Travel has made my experience of booking my vacation an enjoyable experience.I really appreciate her pleasant demeanor making the booking process effortless.Thanks Sheba!
Thomas H.
15:24 08 Sep 23
Sheba was amazing and helped us plan our perfect vacation. Will definitely be booking with her in the future. Thanks sheba!
Niloofar K.
15:34 01 Sep 23
Thank you David! Throughout the whole process you were prompt, courteous, and always helpful.I had a great time at the Hard Rock, Cabo!
M D.
22:23 31 Aug 23
Sheba was the absolute PERFECT planner and host for our trip! Everything was on point, well organized, and we pretty much just showed up to a beautiful resort with zero hassle regarding transportation, food, or anything else. Definitely will work with her again cause the service was TOP NOTCH ! 👌🏽
Chris W.
06:24 31 Aug 23
I had the pleasure of working with Sheba Mathews to plan my honeymoon and my family trip. The hotel, food, and overall experiences were phenomenal! Sheba made sure that my packages were well put together and included everything that I wanted. I appreciate Sheba’s honesty, and the integrity she displays in providing her services. I trust her with all my travel needs and I recommend Sheba to my friends and family. Thank you Sheba for making my vision a reality!
Onissa M.
18:47 30 Aug 23
What an amazing experience! Celebrating my birthday in the Dominican Republic was a vacation to remember. I didn’t think this vacation would top the last one we booked, but Sheba and Mike continue to outdo themselves. Their awareness of the best vacay spots to go based on our wants, reign supreme!!! I can’t wait to see what they have in store for our next trip.
Crown J.
14:00 29 Aug 23
I love Sheba’s energy she is amazing. I appreciate how she responds quickly.
N J
01:23 29 Aug 23
A delightful experience from start to finish! My card was giving me trouble and she helped figure out what was going on and kept what could have been a stressful and mildly embarrassing situation light! I’m so looking forward to Costa Rica
Ellie S.
17:13 24 Aug 23
I had an amazing experience with Sheb! The customer service was top-notch, and the product exceeded my expectations. I would highly recommend Modern Travelworks, to anyone looking to travel!
TeNeill P.
14:27 24 Aug 23
Sheba did an awesome job with my booking this was for my birthday and I had a wonderful time she answered all questions that I had and was very polite.
Jane W.
01:55 22 Aug 23
I've worked with Sheba on multiple vacations. She is awesome! Very pleasant to work with, her communication is clear, and she always puts my needs and budget first! One time I asked her if I could use my hotel points through her and she was honest and told me it would be better to book on my own since I had points. I absolutely love her and Modern Travelworks!
Jasean S.
23:55 21 Aug 23
David was great! He made sure that we fully understood everything and it was such a help. I highly recommend using this company (and hopefully you get David!)
Christopher S.
22:52 24 Jul 23
Our senior travel advisor David made everything super easy 👍🏼
Brian L.
23:34 11 Jul 23
David Feldshau was excellent to work with! He was very professional and was quick to answer all of my questions. The booking process was smooth and easy. Highly recommend!
Amber G.
14:32 29 Jun 23
Very well thorough communications and smooth experience!
Elyse H.
01:50 19 May 23
David was super helpful!
Tracy M.
17:26 12 May 23
We had such a great experience and David was so helpful in answering all questions we had and was super prompt in his response.
Ashley B.
15:53 12 May 23
Working with Modern Travel was a wonderful experience. David Feldschau answered all of my questions and made sure that all travel including too and from the destination was taken care of. In addition he provided information on what issues one might find in the Cancun airport and how to best handle them. Every aspect was taken care of for us both.
rob P.
19:38 09 May 23
Heather was great helping us to plan our trip! She helped all of us with room selection and transfers! She went above and beyond to make sure our trip was fabulous! Thanks Heather!
David S.
13:00 08 May 23
David was a great resource and very helpful!
Denise L.
16:30 05 May 23
Anna is the hostess with the most! She planned an amazing trip for family and friends to Mexico! She is the absolute best!
Jacqueline H.
02:08 05 May 23
We had an amazing experience traveling to Secrets Riviera Maya Quintana Roo, Mexico. David Felschau did such a great job planning everything and we had no problems. Always had a prompt response to any questions or concerns. Would definitely recommend David for your future travel plans.
Marie S.
15:42 01 May 23
I had a wonderful experience. David Feldschau did an excellent job helping plan this vacation and answered all my questions I had- and very quickly!
Justine R.
21:58 26 Apr 23
David Feldschau was a great agent for us, he meet our needs and then had us fully prepared to travel with the day came. We knew exactly what to do and expect. Thanks, David!!!
Katherine H.
19:50 23 Apr 23
David was helpful and responsive, everything went smooth!
Courtney C.
16:18 22 Apr 23
David Feldschau was the most accommodating agent by far! Definitely made our trip super efficient. Didn’t have to worry about a thing. His responses were prompt, and he catered to us in every way. Thank you for all your help David!
Chermaine G.
21:10 21 Apr 23
David Feldschau Made booking my trip to Punta Cana painless. He is awesome!!.
Paul D.
16:55 20 Apr 23
Heather gave us a great recommendation for an All-inclusive vacation for our family! She made the process go so smoothly for us. We had a great time at Dreams Bahia Mita in Puerto Vallarta!
Jennifer O.
23:00 12 Apr 23
As family members planning to attend a destination wedding in Cancun, working with Austin (our travel consultant) has been a pleasure. He has been very responsive in answering our questions regarding this trip as there are 9 of us traveling together. Through phone calls, texts and e-mails he made the booking process easy and non stressful.
Steve T.
16:34 03 Mar 23
My (now) husband and I chose Modern Travelworks to assist with our room block arrangement and help our guests book their accommodations with the resort for our destinationwedding. From our very first conversation with Sheba and Fereshta, we knew we made the right choice. They were very warm, funny, knowledgeable, professional, and made everything incredibly easy from the first day up unto the wedding. Sheba was very quick with guest quotes (sometimes multiple for one person), and went over and beyond tracking people down and getting them to book (I've learned people procrastinate a LOT- that part was a bit nerve-wracking!). But she got it done with minimal work needed on our part. Closer to the wedding, my best friend's husband had another serious complication from a brain surgery he had months prior and they were unable to attend. I had fronted the cost for their stay because I really wanted them to be there and I know medical bills were piling up for them. Once I learned they couldn't attend, I reached out to Sheba to see if there was any way I could recover any of the money I paid. I knew it would be a long shot since I didn't remember to buy the travel insurance (I highly suggest getting it just in case!!!). However, Sheba was able to recover the full amount once we submitted medical documentation! I don't know how she did it- I can only think she's a magician or something! Needless to say, we've been very impressed with their service and highly recommend them for guest accommodations for any wedding or event. Thank you so much from the bottom of our hearts!
Rose C.
00:11 02 Mar 23
Have Questions?
Picking the right resort is crucial to having an incredible vacation experience. We’re here to help make that process quick & easy.
Request a Quote
To receive a quote, please fill out the form below or call 832-369-2828.