Paloma Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Paloma

Gran Executive Hotel

Gran Executive Hotel

3.5 out of 5
Rua Natal, 1415 Uberlandia MG
Fully refundableReserve now, pay when you stay
The price is €60 per night from 22 Mar to 23 Mar
€60
22 Mar - 23 Mar
includes taxes & fees
9.4/10 Exceptional! (902 reviews)
Rooms was great. Reception was fantastic.

Reviewed on 3 Feb 2026

Gran Executive Hotel
Nobile Suites Uberlândia

Nobile Suites Uberlândia

3 out of 5
Avenida Rondon Pacheco 3500 Uberlandia MG
Fully refundableReserve now, pay when you stay
Get rates
Nobile Suites Uberlândia
Mercure Uberlândia Plaza Shopping

Mercure Uberlândia Plaza Shopping

3.5 out of 5
Rua Bandeira 400 Uberlandia MG
Fully refundableReserve now, pay when you stay
The price is €100 per night from 27 Mar to 28 Mar
€100
27 Mar - 28 Mar
includes taxes & fees
9.4/10 Exceptional! (1,005 reviews)
Great stay overall

Reviewed on 4 Jan 2026

Mercure Uberlândia Plaza Shopping
See all 101 properties in Monte Alegre de Minas
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.

Frequently asked questions

How much does a Paloma holiday package cost?
Less than you might think — from only , as a matter of fact! By combining hotels, flights and car rentals into your own customized travel package, your Paloma escape is just a few clicks away.
How do I get a cheap travel package to Paloma?
Booking a flight and hotel together with Expedia won't just save valuable time — it'll save you dollars too. A Paloma holiday package makes it simple to organise your ideal trip. With more than 550 airlines across the world to select from, finding convenient flights that suit your busy schedule won't be a challenge. On top of that, we have over 1,000,000 hotels globally to choose from. Now that's what you call choice. No matter who you are, Expedia can show you the world.
How far in advance should I book my Paloma holiday?
Browse Expedia to compare international airfares as soon as you know your travel dates. In many cases, you can purchase a seat up to a year before departure. If you don't see your preferred carrier, or you've left things to the last minute, don't stress. Cheap tickets to Paloma occasionally appear just weeks before departure.
What does an Expedia Paloma travel package include?
It's up to you! You can pick from a variety of Paloma bundles, such as a flight, hotel and rental car. You can also book a flight with a hotel, or a flight with a rental car. Once you've made your booking, you can add the fun stuff like tours and activities. Whatever your dream Paloma escape looks like, get set to save!
What should I know before booking a Paloma travel package?
Booking all the parts of your holiday together is one of the best ways to save. Combine car rentals, airfares and hotels into a tidy package. But your options don't end at hotels. Expedia offers all types of properties, including holiday rentals like beachfront villas and city residences. Your choices are almost endless!
Can I choose my airline with a Paloma Expedia holiday package?
Yes — that's the beauty of an Expedia holiday package. You can pick and choose your flights, hotels and more. We have more than 550 partner airlines all over the world, so you have lots of choice when putting together your Paloma escape.
If I'm not able to travel, can I cancel my Paloma holiday package?
Because we understand life can be unpredictable, the answer is yes. To learn more, head to our Customer Service Portal. But generally speaking, if you've booked your Paloma holiday package in the last 24 hours, you may be able to cancel or change it with no penalties. Your airline, hotel or car rental company may charge a fee if your booking is older than that.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.