Nice accommodation in Natal If you are looking for a nice accommodation in Natal, you should check Best Western Premier Majestic Natal. We stayed there for a couple of days and had a very great time.Reviewed by Hellen - 07/05/2020