Paranoa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

Paranoa Holiday

Our pick of the best Paranoa Hotel Deals

Brasilia Tower Hotel by Castelo Itaipava

Brasilia Tower Hotel by Castelo Itaipava

3 out of 5
SHN Q, 5 BL A, Brasília, DF
Fully refundableReserve now, pay when you stay
The price is NZ$99 per night from 19 Oct to 20 Oct
NZ$99
19 Oct - 20 Oct
includes taxes & fees
7.6/10 Good! (437 reviews)
"Comfortable bed, spacious room, great ventilation, good cleaning services, good breakfast (variety and freshness), good location for shopping and sightseeing, very hospitable and helpful staff. WiFi is quite unreliable."

Reviewed on 3 Aug 2025

Brasilia Tower Hotel by Castelo Itaipava
Royal Tulip Brasilia Alvorada

Royal Tulip Brasilia Alvorada

5 out of 5
SHTN Trecho 1, Conj. 1B, Bloco C, Brasília, DF
Fully refundableReserve now, pay when you stay
The price is NZ$263 per night from 28 Sept to 29 Sept
NZ$263
28 Sept - 29 Sept
includes taxes & fees
9.4/10 Exceptional! (1,032 reviews)
"It gets VERY busy on the weekends with locals visiting and using the kids club, pool and facilities. There were hundreds of people using the swimming pool. It was a bit chaotic and not very relaxing. By the Monday the atmosphere had completely changed and it was much quieter and much more ..."

Reviewed on 19 Sept 2025

Royal Tulip Brasilia Alvorada
Kubitschek Plaza Hotel

Kubitschek Plaza Hotel

4.5 out of 5
Setor Hoteleiro Norte Quadra 2, Bloco E, Brasília, DF
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (1,067 reviews)
"The staff is very friendly and helpful. The room was very comfortable. I enjoyed their free breakfast but note that it is more Brazilian style rather than American. Meaning don’t expect food like pancakes and waffles."

Reviewed on 23 Sept 2025

Get rates
Kubitschek Plaza Hotel
See all 562 properties in Paranoa
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.