Paloma Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Our pick of the best Paloma Hotel Deals

Mercure Uberlândia Plaza Shopping

Mercure Uberlândia Plaza Shopping

3.5 out of 5
Rua Bandeira 400, Uberlandia, MG
The price is AU$165 per night from 21 Sept to 22 Sept
AU$165
21 Sept - 22 Sept
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
"The best hotel in uberlandia"

Reviewed on 7 Aug 2025

Mercure Uberlândia Plaza Shopping
Gran Executive Hotel

Gran Executive Hotel

3.5 out of 5
Rua Natal, 1415, Tibery, Uberlandia, MG
Fully refundableReserve now, pay when you stay
The price is AU$85 per night from 27 Sept to 28 Sept
AU$85
27 Sept - 28 Sept
includes taxes & fees
9.4/10 Exceptional! (785 reviews)
"Hotel muito bom, mas área de banho do banheiro precisa de ser melhor limpa"

Reviewed on 14 June 2025

Gran Executive Hotel
B&B Hotels Uberlândia

B&B Hotels Uberlândia

3 out of 5
Pç Tubal Vilela, 192, Uberlandia, Minas Gerais
Fully refundableReserve now, pay when you stay
The price is AU$70 per night from 20 Sept to 21 Sept
AU$70
20 Sept - 21 Sept
includes taxes & fees
8.2/10 Very Good! (355 reviews)
"Great little hotel. Good breakfast, very friendly staff."

Reviewed on 25 Mar 2022

B&B Hotels Uberlândia
See all 89 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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 homes 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.