Alba Hotels Natal Mar Hotel AV Via Costeira 8101, Natal 59090 Natal Mar Hotel Policies Hotel Policy You Must Use A Credit Card To Book On-line. Discounts And Hot Rates Are Available For Internet Bookings Only. Cancellation Policy: Cancellation policies vary from hotel to hotel. Most current and accurate cancellation policies will appear on your confirmed reservation notification.