A good hotel near Praia Shopping is Serhs Natal Grand Hotel & Resort, which has been rated 9.1/10 by 953 HotelsCombined user reviews.