Cheap hotels near Palais Royal from $22