Find Novo Paraíso hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Novo Paraíso

Top trending hotels in Novo Paraíso

Rede Andrade Aracaju

Rede Andrade Aracaju

3 out of 5
Av. Tancredo Neves, 8000 - América Aracaju SE
Fully refundableReserve now, pay when you stay
With a stay at Rede Andrade Aracaju in Aracaju (Novo Paraíso), you'll be a 2-minute drive from Igreja Sao Judas Tadeu and 5 minutes from Federal University of ...
Opens in a new windowRede Andrade Aracaju
MK Express Aracaju

MK Express Aracaju

Av Presidente Tancredo Neves Novo Paraiso 8000 Aracaju Sergipe
With a stay at MK Express Aracaju in Aracaju (Novo Paraíso), you'll be within a 15-minute drive of Orla de Atalaia and Joao Cleofas Park.
Opens in a new windowMK Express Aracaju
NB Hotéis

NB Hotéis

3 out of 5
Rua Antonio Conde Dias, 120 Aracaju SE
Fully refundable
The price is AU$107 per night from 16 Jan to 17 Jan
AU$107
16 Jan - 17 Jan 2026
includes taxes & fees
With a stay at NB Hotéis in Aracaju (Jardins), you'll be within a 10-minute drive of Orla de Atalaia and Jardins Shopping Center.
Opens in a new windowNB Hotéis
Save an average of 15% on thousands of hotels when you're signed in
Hotel Aracaju suítes

Hotel Aracaju suítes

3 out of 5
2592 Av. Mario Jorge Menezes Viêira Aracaju SE
Fully refundableReserve now, pay when you stay
The price is AU$46 per night from 26 Jan to 27 Jan
AU$46
26 Jan - 27 Jan 2026
includes taxes & fees
In the heart of Aracaju, Hotel Aracaju suítes is within a 5-minute drive of Riomar Shopping Center and Jardins Shopping Center.
Opens in a new windowHotel Aracaju suítes
Makai Resort All Inclusive Convention

Makai Resort All Inclusive Convention

3.5 out of 5
Sitio Tingui, s/n Barra dos Coqueiros SE
Located in Barra dos Coqueiros, Makai Resort All Inclusive Convention is by the ocean, a 1-minute drive from Viral and 10 minutes from City Park.
Opens in a new windowMakai Resort All Inclusive Convention
Hotel Aracaju Express

Hotel Aracaju Express

2.5 out of 5
Av. Empresario Jose Carlos Silva, 290 Aracaju Sergipe
Fully refundableReserve now, pay when you stay
The price is AU$89 per night from 7 Jan to 8 Jan
AU$89
7 Jan - 8 Jan 2026
includes taxes & fees
With a stay at Hotel Aracaju Express in Aracaju, you'll be near the beach, within a 5-minute drive of Orla de Atalaia and Viral Beach.
Opens in a new windowHotel Aracaju Express
Aquários Praia Hotel

Aquários Praia Hotel

3.5 out of 5
Av. Santos Dumont, 1378 Aracaju SE
Fully refundableReserve now, pay when you stay
With a stay at Aquários Praia Hotel in Aracaju (Atalaia), you'll be within a 5-minute drive of Orla de Atalaia and Aracaju Oceanarium.
Opens in a new windowAquários Praia Hotel
Celi Connect Hotel Orla Aracaju

Celi Connect Hotel Orla Aracaju

3.5 out of 5
Avenida Oceanica 635 Aracaju Sergipe
Fully refundableReserve now, pay when you stay
The price is AU$77 per night from 27 Jan to 28 Jan
AU$77
27 Jan - 28 Jan 2026
includes taxes & fees
With a stay at Celi Connect Hotel Orla Aracaju in Aracaju (Atalaia), you'll be within a 10-minute walk of Orla de Atalaia and Viral Beach.
Opens in a new windowCeli Connect Hotel Orla Aracaju
Rede Andrade Araras

Rede Andrade Araras

3 out of 5
Avenida Rotary, 125 Aracaju SE
Fully refundableReserve now, pay when you stay
Located in Aracaju (Atalaia), Rede Andrade Araras is within a 5-minute walk of Orla de Atalaia and Viral Beach.
Opens in a new windowRede Andrade Araras
Don't see what you're looking for?
See all available properties in Novo Paraíso
View all properties
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.

Novo Paraíso Hotels

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in Novo Paraíso.

This hip new ’hood will charm the-you-know-what off you. Novo Paraíso hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.com.au gets you the best offers on where to stay in Novo Paraíso so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Novo Paraíso hotels essential information

Accommodation
229 hotels
Lowest Price
AU$46
Highest Price
AU$107
Popular hotels
Rede Andrade Aracaju, MK Express Aracaju, Celi Connect Hotel Orla Aracaju, Rede Andrade Araras, Hotel Aracaju Express, Aquários Praia Hotel, Makai Resort All Inclusive Convention, NB Hotéis, Hotel Aracaju suítes

Most recent Novo Paraíso hotel reviews

More ways to explore Novo Paraíso