Plan, book, travel with confidence
Better together
Save up to CA $1,096 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

Cheap Hotels in Parque Estadual da Costa do Sol

Hostel Sol do Alcaíra

R. Portugal, 110 Arraial do Cabo RJ

45 min drive from Rua das Pedras

Stay at this hostel in Arraial do Cabo. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Ponta da Alcaíra and Lagoa de Araruama ...

8.4/10 Very Good! (5 reviews)

Fomos muito bem recebidos por toda equipe do Hostel, de fato a hospitalidade é um diferencial.

Reviewed on Mar 9, 2026

Enseada Hostel

Rua Professora Jurema Manhard, 42 Arraial do Cabo Rio de Janeiro

39 min drive from Rua das Pedras

Stay at this hostal in Arraial do Cabo. Enjoy free breakfast, free WiFi, and a garden. Popular attractions Forte Beach and Anjos Beach are located nearby.

8.6/10 Excellent! (9 reviews)

Equipe

Reviewed on Feb 25, 2026

Hostel a Coroa

217 Rua Marcílio Dias Arraial do Cabo

40 min drive from Rua das Pedras

Stay at this hostel in Arraial do Cabo. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Atalaia Viewpoint and Anjos Beach ...

8.6/10 Excellent! (68 reviews)

Very clean rooms and shared area. Helpful and friendly staff.

Reviewed on Feb 8, 2024

See all 1,446 properties in Parque Estadual da Costa do Sol

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.